java 用空间换时间的思路来寻找尽可能大的梅森素数 spooling技术以空间换时间

一、填空题(本题满分20分,每空1分,共含11道小题)

答案：

---

二、判断题(本题满分10分,每题1分,共含10道小题)

1. SPOOLing技术是以时间换空间。F
2. 相比单道批处理系统,多道批处理系统大大增加了系统的吞吐量和人机交互能力。F
3. 一个进程拥有的内核级线程越多,分配运行的时间片也就越多。T
4. 某段时间内只允许一个进程使用的资源称为临界资源,访问临界资源的那段代码称为临界区。T
5. 在可变分区中采用首次适应法,应将空闲区按照空闲区从小到大次序排列。F
6. 抖动是操作系统的特征之一。F
7. 交换技术采用的是以“时间”换“空间”的策略。T
8. 在 DMA控制器的控制之下,每次传送一个数据块的数据。T
9. 打开文件是将文件的属性调入内存,以便以后快速查找文件记录。T
10. 能够随机存取的文件一定能够顺序存取。T

原题截图：

答案：

习题：

---

三、单项选择题(本题满分15分,每题1分,共含15道小题)

1. 操作系统是对( C)进行管理的软件。
   A.软件
   B.硬件
   C.计算机资源
   D.程序
2. 在( A)操作系统控制下计算机系统能及时处理由过程控制反馈的数据并做出及时的响应。
   A．实时操作系统
   B.分时操作系统
   C.批处理操作系统
   D.网络系统
3. 进程和线程的区别是( A)。
   A.是否拥有资源
   B.大小不同
   C.独立调度的单位
   D.对应的分别是程序和过程
4. 一个进程被唤醒意味着( B)。
   A.进程马上得到CPU
   B.进程变为就绪状态
   C.进程的优先级最大
   D.将进程移至等待队列首部
5. 对于5个并发进程都想进入临界区,设互斥信号量为S,若某时S=1,表示( A)。
   A.没有进程进入临界区
   B.有一个进程进入了临界区
   C.有两个进程进入了临界区
   D.有3个进程进入了临界区
6. 临界区是( C)。
   A.一个缓冲区
   B.一段数据区
   C.一段程序
   D.一个堆栈
7. 同步是指进程之间逻辑上的( A)关系。
   A.制约
   B.调用
   C.排斥
   D.联结
8. 预防死锁可以从破坏死锁的4个必要条件入手,但破坏( D)是不太可能的。
   A.请求与保持条件
   B.环路条件
   C不可剥夺条件
   D.互斥条件
9. 设有4个作业同时到达,每个作业的执行时间是2min,它们在一台处理机上按单道方式运行,则平均周转时间为( C)。
   A.1min
   B.2.5min
   C.5min
   D.8min
10. 在页式存储管理系统中,若逻辑地址用16位表示,其中6位表示页号,则页的大小是( B)。
    A.512B
    B.1024B
    C.2048B
    D.4096B
11. 虚拟存储器的理论基础是( B)。
    A.全局性原理
    B.局部性原理
    C.动态性
    D.虚拟性
12. 请求页式管理系统中,下列说法错误的是( A)。
    A.不需要内存和外存的对换支持
    B.需要页表机制
    C.需要地址变换机构
    D.需要缺页中断机构
13. 在RAID技术中,为了提高对磁盘的访问速度,在磁盘存储系统中采用并行交叉存取技术的是( A)。
    A.RAIDO
    B.RAID1
    C.RAID2
    D.RAID3
14. 空闲链用于( B)。
    A.文件目录的查找
    B.磁盘空闲空间的管理
    C.内存空间的共享
    D.实现文件的保护和保密
15. 在使用C++编程中,下面( C)函数起到了V操作的功能。
    A.CreateSemaphore()
    B.WaitForSingleObject()
    C.ReleaseSemaphore()
    D.CloseHandle()

原题截图：

答案：

习题：

---

四、计算题(本题满分40分,每题8分,共含5小题)

第一题：

第二题：

第三题：

第四题：

第五题：

---

五、应用题(本题满分15分,第1题5分,第2题10分,共含2小题)

第一题：

第二题：

---

---