操作系统-课后习题.doc

- - -.
. . 文档.
第一章
5．何谓脱机I/O和联机I/O？
答：
脱机I/O:程序和数据的输入和输出都是在外围机的控制下完成的在脱离主机的情况下进展的。
联机I/O:是指程序和数据的输入输出都是在主机的直接控制下进展的。
了解：【假脱机：在联机情况下实现的同时操作的技术。】
11．OS有哪几大特征？其最根本的特征是什么？
答：并发性、共享性、虚拟性和异步性四个根本特征；最根本的特征是并发性。
13. 什么是时分复用技术?举例说明它能提高资源利用率的根本原因是什么。
答:
时分复用技术：将资源在不同的时间片分配给各进程以使该资源被重复利用，从而提高资源的利用率。
原因: 如采用时分复用技术的虚拟处理机，能够在不同的时间片处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。
了解:
空分复用技术：让同一个频段在不同的空间得到重复利用，称之为空分复用。
- - -.
. . 文档.
第二章
2. 画出下面四条诧句的前趋图:
答:
S2
S1
S3
S4
S1:a=x+y;
S2:b=z+1;
S3:c=a-b；
S4:w=c+1;
6．试从动态性，并发性和独立性上比拟进程和程序。
答：
动态性是进程最根本的特性，表现为由创立而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
独立性是指进程实体是一个能独立运行的根本单位，也是系统中独立获得资源和独立调度的根本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。
11．试说明进程在三个根本状态之间转换的典型原因。
答：
〔1〕就绪状态→执行状态：进程分配到CPU资源
〔2〕执行状态→就绪状态：时间片用完
〔3〕执行状态→阻塞状态：I/O请求
〔4〕阻塞状态→就绪状态：I/O完成
了解:
三个根本状态是什么:
就绪状态
执行状态
阻塞状态
第三章
1．高级调度不低级调度的主要仸务是什么？为什么要引入中级调度？
答:
- - -.
. . 文档.
高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入存，并为它们创立进程，分配必要的资源，然后，再将新创立的进程插入就绪队列上，准备执行。
低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。
12. 试比拟FCFS和SPF两种进程调度算法
答:
一样点：
两种调度算法都是既可用于作业调度，也可用于进程调度；
不同点：
FCFS算法有利于长作业/进程，不利于短作业/进程。
SPF算法有利于短作业/进程，不利于长作业/进程。
28．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？
答:
解决/处理死锁的方法有:
预防死锁
防止死锁
检测
解除死锁
其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；
- -