操作系统概论模拟试题五。
一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分)
1. 进程间的同步是指进程间在逻辑上的相互关系是( )
a.联接b.制约 c.继续d.调用。
2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为( )态。
a. 就绪b. 等待。
c. 运行d. 后备。
3. 文件系统最基本的目标是。
a. 按名存取b. 文件共享。
c. 文件保护d. 提高对文件的存取速度。
4. 对于ｐ，ｖ操作，下列说法不正确的是（ ）
a. 执行一次p操作，可能会唤醒一个进程。
b. 执行一次ｖ操作，可能会唤醒一个进程．
c. 执行一次ｐ操作，可能会挂起一个进程．
d. 执行一次ｖ操作，可能会释放一个资源。
5. 通道完成一次输入输出操作后，以___方式向处理器报告。
a.条件码b.通道命令。
c.转移命令d.中断。
6. 原语应是。
a.操作系统中的一个函数。
b.操作系统中的一个过程。
c.操作系统中的一个执行不可中断的过程。
d.操作系统中的一个执行可中断的函数。
7. 对随机存取的文件，文件系统通常把它组织成（ ）
a．顺序文件b．链接文件。
c．记录式文件d．索引文件。
8. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（ ）
a.一个缓冲区b.一段数据区。
c.同步机制d.一段程序。
9. 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是（ ）
10. 动态重定位技术依赖于（ ）
a.重定位装入程序b.重定位寄存器。
c.地址机构d.目标程序。
二．填空题(将正确的答案填入下列空格，每格1分，共10分)
. 机系统包括（ 硬件系统 ）和（ 软件系统 ）两大部分。
2.了防止用户程序使用特权指令，ｃｐ的硬件中，有两种工作状态，分别为（ 管态 ）和（ 目态 ）
3. （进程 )是资源分配的单位，又是调度和执行的单位。而( 线程 )是进程中可以独立执行的子任务。
4. 重定位技术是把（ 逻辑地址 ）转换为（ 物理地址 ）．
5. 从使用角度看，外围设备可分为（ 独占设备 ）和（ 共享设备 ）。
三．判断题(判断下列各题，对的打“√”错的打“╳”每小题2分，共20分)
1、当ｃｐｕ处于目态时，可以执行特权指令（ ╳
2、进程是一个程序在一个数据集上的一次执行过程，因此，进程是程序和数据集组合（ ╳
3、进程的并发性是指，若干个进程可以同时在ｃｐｕ中执行（ ╳
4、自愿中断事件是由处理器执行指令时根据指令中的操作码捕俘到的。而强制性中断是由硬盘（ √
5. 采用静态重定位技术的程序，在程序在运行的过程中，就无需再进行地址转换工作（√
6. 采用页式存储管理的操作系统，程序数据在内存中存放是连续的．（
7. 虚拟存储器，实际上就是把内存空间扩展到辅存中去的．（
8. 计算机硬盘是可共享设备，所以在某一个具体的时刻，可以有多个作业同时访问硬盘（ 1 ）
9. 只要采用ｐ操作和ｖ操作，就可以实现对临界区的管理（ ╳
10. 在计算机系统中，如果进程中不存在循环等待资源，那么操作系统中一定不会发生死锁（ √
四、简答题（每小题5分，共20分）
1. 简述存储管理的功能．
2. 列举磁盘移臂调度几种常用算法。
3. 什么是多道程序设计？设计多道程序时应注意哪些问题？
4.虚拟存储器的特征是什么？虚拟存储器的容量都受哪些因素影响？
五、综合应用题（每小题10分，共30分）
1．设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。
1）填写表中各个作业的开始时间、完成时间和周转时间。
2）写出这4个作业的执行顺序。1 4 3 2
3）这4个作业的平均周转时间是多少？平均周转时间：147分钟。
2．设有10个缓冲区构成的循环缓冲池，每个缓冲区能容纳一个整数。写进程writer把整数逐个存入缓冲池，读进程reader则逐个从缓冲池中取出并打印输出，要求打印的与输入的完全一样，即整数的个数、次序、数均一样。
试问：1）写进程与读进程之间的制约关系。同步关系。
2）用pv操作同步机制写出这两个进程的同步算法程序。
设：s=1 s1=0
写程序：p（s）
把整数逐个存入缓冲池。
v（s１）读程序：p（s１）
打印输出数据。
v（s）3．.假定在某动臂磁盘上，刚处理了访问75号柱面的请求，目前正在74号柱面上读信息，且有如下请求序列在等待访问磁盘：
试回答：（1）写出电梯调度算法处理时的序列次序；
2）写出最短寻找时间优先算法时处理的序列次序；
3）采用最短寻找时间优先算法处理时臂的移动方向改变了几次？2次。
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...