计算机操作系统概论复习资料习题答案(1)(7)

5. 启动磁盘执行一次输入/输出操作花费的时间由哪几部分组成？ 答：由三部分组成：寻找时间、延迟时间和传送时间组成。

五、综合题

1. 某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

采用最短寻找时间优先算法时处理各请求的次序为：90、80、125、140、160、190、30、25、

20、10。

采用电梯调度算法时的次序为：90、80、30、25、20、10、125、140、160、190。

2. 若现在读写磁头正在42号柱面上执行输入/输出操作，而等待访问者依次要访问的次序为

24、78、167、12、34、65、20、56。请分别采用最短寻找时间优先调度算法和单向扫描调度算法写出扫描次序。 答：最短寻找时间优先调度算法：34、24、20、12、56、65、78、167 单向扫描调度算法：56、65、78、167、12、20、24、34

第七、八章 复习题

一、单项选择题

1. 一个进程的工作没有结束之前，另一个进程可以开始工作，则称这些进程是（ A ）执行的。 A. 并发 B. 动态 C. 静止 D. 顺序 2. 操作系统所占用的系统资源和所需的处理器时间称为（ A ）。 A. 系统开销 B. 用户开销 C. 系统时间 D. 用户时间 3 当一个进程独占处理器顺序执行时，它具有（ C ）。

A. 封闭性和动态性 B. 封闭性和交互性 C. 封闭性和可再现性 D. 封闭性和并发性

4. 有n个并发进程都要使用共享资源R，系统规定最多允许m个进程（n>=m>=1）同时使

用资源。现用PV操作来管理，定义了信号量S，其初值应该为（ C ）。 A. n B. n=m C. m D. 1 5. 使用PV操作管理共享资源后，（ D ）系统死锁。 A. 能防止 B. 能检测 C. 能解除 D. 仍可能出现

6. 如果让进程在相关临界区的执行是（ B ）的，那么就不会出现与时间有关的错误。 A. 同步 B. 互斥

31

C. 并发 D. 死锁 7. 若信号量S<=0，则执行V(s)时将释放一个（ C ）进程。 A. 阻塞 B. 就绪 C. 等待信号量S的 D. 运行 8. 信件的内容不包括（ D ）

A. 发送者名 B. 信息

C. 等/不等回信 D. 接收者名

9. 在采用信箱通信方式的系统中，把信箱作为一种（ C ）资源来管理。 A. 可共享的硬件 B. 不可共享的软件 C. 可共享的软件 D. 不可共享的硬件 10. 一个进程可以包含多个线程，各线程（ B ）。

A. 必须串行工作 B. 共享分配给进程的主存地址空间 C. 必须并行工作 D. 是资源分配的独立单位 11. 在多进程的并发系统中，肯定不会因竞争（ D ）而产生死锁。

A. 打印机 B. 磁带机 C. 磁盘 D. CPU

12. 在哲学家就餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过（ C ）

个（最大数）时，一定不会发生死锁。 A. 2 B. 3 C. 4 D. 5

13. 用V操作唤醒一个等待信号量的进程时，被唤醒的进程的状态应变成（ C ）状态。 A. 收容 B. 运行 C. 就绪 D. 执行

14. 对资源采用按序分配策略可以破坏形成死锁的4个必要条件中的（ D ）条件。 A. 互斥使用资源 B. 非抢夺资源 C. 占有且等待资源 D. 循环等待资源 15. 用PV操作实现进程同步时，每一个信号量表示一种（ A ）。

A. 消息 B. 一类资源 C. 资源 D. 临界区 16. 关于进程同步的叙述中，说法错误的是（ D ）。

A. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步 B. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步 C. 进程互斥的实质也是同步，是一种特殊的同步

D. 由于各进程之间存在着相互已从关系，必须要求各进程同步工作 17. 关于临界区的叙述中，下列说法错误的是（ C ）。

A. 访问临界资源的程序是临界区 B. 同时进入临界区的进程必须互斥

C. 在临界区内的两进程访问临界资源时必须互斥 D. 同一时刻只允许一个进程进入临界区 18. 利用P、V操作可实现进程之间的（ C ）。

A. 同步 B. 互斥 C. 同步与互斥 D. 进程状态变换 19. 若干进程可同时执行，轮流占用处理器交替运行称为进程的（ B ）。

32

A. 动态性 B. 并发性 C. 异步性 D. 并行性

20. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示（ B ）。

A. 没有进程进入临界区 B. 有一个进程进入临界区

C. 有一个进程进入临界区，另一个进程等待进入 D. 有两个进程进入临界区

21. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一

台，则至多允许（ D ）个进程参与竞争，而不会发生死锁。 A. 5 B. 2 C. 3 D. 4

22. 死锁一旦发生，只能设法将死锁解除，常采用两种方法，一是资源剥夺，二是（ C ）。

A. 挂起运行中进程，将其资源分配给死锁进程 B. 停机重新启动系统

C. 撤销系统中的一个或几个死锁进程 D. 更换系统

23. 下列选项中，关于进程的同步和互斥描述正确的是（ C ）。 A. 进程的互斥和同步没有差别

B. 进程的互斥涉及共享资源的进程之间有一种必然的联系 C. 进程的同步涉及共享资源的进程之间有一种必然的联系 D. 以上说法都错误

24. 在计算机操作系统中，若P、V操作的信号量S初值为3，当前值为-2，则表示系统中

的等待信号量S的进程共有（ C ）。 A. 5个 B. 3个 C. 2个 D. 0个 25. 以下措施中不能达到文件保密目的的是（ D ）。

A. 隐蔽文件目录 B. 设置口令

C. 使用密码 D. 设置文件属性为只读 26. PV操作和（ B ）是两种典型的同步机制。

A. 进程 B. 管程 C. 线程 D. 并发进程

27. 并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是进程

（ B ）。

A. 执行的顺序性 B. 访问共享变量 C. 所对应的程序结构 D. 需要的计算时间

28. UNIX系统中提供了一种实现进程间的信息传送机制，把一个进程的标准输出与另一个

进程的标准输入连接起来，这种机制称为（ B ）。 A. 重定向 B. 管道

C. 过滤器 D. 消息缓冲

29. 在间接通信方式中，造成发送信件的进程处于“等信箱”状态的原因是（ B ）。 A. 信箱空 B. 信箱满

C. 信箱未打开 D. 其他进程正使用信箱

33

30. 在操作系统中，死锁出现是指（ C ）。

A. 计算机系统发生了重大故障 B. 资源数目远远少于进程数

C. 若干进程因竞争资源而无限等待其他进程释放已占有的资源 D. 进程同时申请的资源数超过资源总和

31. 在UNIX系统中，进程同步的实现是利用（ A ）。

A. 系统调用 B. shell文件命令 C. CAW D. CSW 32. 共享资源的互斥使用的目的是（ B ）。

A. 使进程同时启动外围设备

B. 使并发进程互斥地进入相关临界区 C. 使并发进程同步地进入相关临界区 D. 使进程的执行速度一致 33. 进程之间利用信箱来交换信息的通信模式称为（ A ）。 A. 间接通信方式 B. 直接通信方式 C. PV通信方式 D. 原语通信方式 34. 临界区是指并发进程中访问共享资源的（ D ）。

A. 管理信息段 B. 信息存储段 C. 数据段 D. 程序段

35. 对资源类中含有若干个资源的死锁检测过程不包括（ C ）。 A. 初始检测 B. 循环检测 C. 判断资源状况 D. 结束检测

36. 用信箱实现并发进程间的通信需要两个基本的通信原语，它们是（ B ）

A. P原语和V原语 B. SEND原语和RECEIVE原语 C. R(S)和W(S) D. P(S)和V(S) 37. 有关并发进程相互之间的关系，正确的说法是（ C ）。

A. 肯定是无关的 B. 肯定是有交往的 C. 可能是无关的，也可能是有交往的 D. 一定要互斥执行

38. 并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程

没有得到另一个进程的消息时应等待，知道消息到达才被唤醒，进程间的这种协作关系称为进程的（ D ）。

A. 协作 B. 共享 C. 互斥 D. 同步 39. 临界区是指并发进程中访问共享变量的（ D ）段。 A. 管理信息 B. 信息存储 C. 数据 D. 程序 40. 信箱说明不包括（ D ）。

A. 可存信件数 B. 已有信件数 C. 可存信件的指针 D. 新箱体 41. 下列关系死锁的说法正确的是（ D ）。

A. 系统处于安全状态有可能会发生死锁 B. 系统处于不安全状态一定会发生死锁

34

C. 系统处于不安全状态一定不会发生死锁 D. 系统处于安全状态一定不会发生死锁

二、填空题

1. 解决死锁问题有三种方式：死锁的防止、___死锁的避免_______ 和死锁的检测。 2. 把用通信机制实现进程间交换信息的方式称为 ___进程通信_______ 。

3. 若一组并发进程中的任意一个进程的执行不会影响其它进程的执行，则这组进程相互之

间是 ___无关的_______ 。

4. 一个能被多个用户同时调用的程序称为 ____可再入________ 程序。

5. UNIX采用 ___管道技术_______ 和消息队列机制实现进程间大量信息的传送。 6. 采用高级通信方式时，进程间用 ___信件_______ 来交换信息。

三、名词解释

1. 临界区：并发进程中与共享变量有关的程序段称为临界区。

2. 线程：进程中可独立执行的子任务称为线程。一个进程可以有一个或多个线程。

3. 进程互斥：是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用该资源，其他要使用它的进程必须等待，知道该资源的占用着释放了该资源。

四、简答题

1. 什么叫并发进程？

答：在多道程序设计的系统中，往往会同时存在许多进程。如果一个进程的工作没有全部完成之前，另一个进程就可以开始执行，则说这些进程是同时执行的，把这些可同时执行的进程称为并发进程。

2. 如何实现对相关临界区的管理要求？

答：为了实现对相关临界区的管理要求，必须做到：

（1）当无进程在临界区时，若有进程要进入临界区，则允许一个进程立即进入它的临

界区；

（2）当有一个进程在临界区执行时，其他试图进入临界区的进程必须等待。 （3）当有一个进程离开临界区时，若有等待进入临界区的进程，则允许其中一个进程

进入它的临界区。

3. 引起死锁的原因是什么？

答：引起死锁的原因可能是资源分配不当，也可能是由并发进程的执行速度引起的。

35

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机操作系统概论复习资料习题答案(1)(7)在线全文阅读。