短作业优先调度： 作业号 1 3 2
平均周转时间：T=（8+8+12.6）/3=9.53
5、假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。 B1=1 B2=1 D1=0 D2=0
进程read: 进程 move: 进程 print
P(B1); P(B2) P(D2) READ P(D1) PRINT V(D1) MOVE V(B2) V(D2) V(B1)
2、 设某计算机系统有一台输入机、一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程
序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明：
（1） （2）
两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 程序A、B运行时有无等待现象？若有，在什么时候会发生等待现象？ 到达时间 0.0 1.0 0.4 运行时间 8.0 1.0 4.0 开始时间 0.0 8.0 9.0 完成时间 8.0 9.0 13.0 周转时间 8.0 8.0 12.6 答：CPU存在空闲等待。时间段为程序A开始运行后100ms到150ms之间。此期间，程序A正在打印信息，而程序B正在输入数据。程序A启动运行后无等待现象 ，而程序B启动运行后存在等待现象。程序B的等待时间段为A开始运行后180ms到200ms之间.
3、如磁盘的每个磁道分成9个块，现有一文件共有A、B、?I 9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：⑴如果顺序存放这些记录并顺序读取，处理该文件要多少时间？⑵如果要顺序读公元前该文件，记录如何存放处理时间最短？ (1) 8*（27+3）+（3+2）=245ms (2) 记录顺序：A F B G C H D I E 6*8+5=53ms
4、 有一矩阵：VAR A:ARRAY[1..100,1..10] OF integer; 按先行后列次序存储。在一虚存系统中，采用LRU淘汰算法，一
个进程有3页内存空间，每页可以存放200个整数，其中第1页存放程序，且假定程序已在内存。 程序A： 程序B：
FOR I:=1 TO 100 DO FOR J:=1 TO 100 DO FOR J:=1 TO 100 DO FOR I:=1 TO 100 DO A[I,J]:=0; A[I,J]=0;
第 21 页 共 26 页
分别就程序A和程序B的执行过程计算缺页次数。
答：对于程序A由于程序A访问矩阵是按行进行，即按照存储顺序进行，因此每次缺页中断调进一页后，位于该页内的数组元素全部设置为0，然后调入下一页，所以缺页次数为50次。
对于程序B：由于程序B对矩阵的访问是按列进行，而矩阵每行有100个数据，每页可以存储200个数据，因此每页中有2个数据属于同一列，每次缺页中断调进一页时，只有其中的2个数据被赋0值，即程序对矩阵每两次访问会遇到一次缺页，所以缺页次数为5000次。
5、设公共汽车上，司机和售票员的活动分别是：
司机的活动：启动车辆； 售票员的活动：关车门；
正常行车； 售票； 到站停车； 开车门；
在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。 Int s1=0,s2=0; Driver: P(s1); 启动车辆 正常行车 到站停车 v(s2)
busman() 关车门 v(s1) 售票 P(s2) 开车门 上下乘客
1、 假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁
盘：36、40、23、97、120、22、110、60、49。试用：(1)电梯调度算法 (2)最短寻找时间优先算法 分别列出实际处理上述请求的次序。
1.(1)电梯调度算法的处理次序为： 5 8 1 4 3 6 2 7 (得4分) 若写出5 8 (得1分)
若写出5 8 1 4 3 (得2分) (2)最短寻找时间优先算法的处理次序为： 5 8 6 2 7 1 4 3 (得4分) 若写出5 8 (得1分)
若写出5 8 6 2 7 (得2分) 亦即：前2个对 (得1分) 前5个对 (得2分)
2、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?
2.(1)可能会发生死锁 (2分)
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待(2分)，这是循环等待。 (或进程在等待新源时均不释放已占资源) (2)可有几种答案： A.采用静态分配 (2分)
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。 (2分) 或B.采用按序分配 (2分) 不会出现循环等待资源现象。(2分)
第 22 页 共 26 页
或C.采用银行家算法 (2分)
因为在分配时，保证了系统处于安全状态。 (2分)
3、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2，……) begin ； 进入售票厅； 购票； 退出； end； COEND
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。 (1)定义一信号量S，初始值为20。 (1分) 意义：
S>0 S的值表示可继续进入售票厅的人数 (1分) S=0 表示售票厅中已有20名顾客(购票者) (1分) S<0 |S|的值为等待进入售票厅的人数 (1分) (2)上框为P(S) (1分) 下框为V(S) (1分) (3)S的最大值为20 (1分) S的最小值为20－n (1分)
注：信号量的符号可不同(如写成t)，但使用时应一致(即上述的s全应改成t)。 4、假定在单CPU条件下有下列要执行的作业： 作业 1 2 3 4 5 运行时间 10 1 2 1 5 优先级 3 1 3 4 2 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片＝1）和非抢占式优先级。 （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
FCFS算法： 作业号 1 2 3 4 5 非抢占式优先级算法：
作业号 1 运行时间 10 完成时间 10 周转时间 10 带权周转 1 5 运行时间 10 1 2 1 完成时间 10 11 13 14 19 周转时间 10 10 11 11 15 3 带权周转 1 10 5.5 11 第 23 页 共 26 页
1.
用
4 2 5 3 1 1 5 2 11 16 18 19 10 12 16 16 10 2.4 8 16 PV操作者写者正确程
解决读问题的序如下：
begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=1,2…) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ;
PROCESS Writer j (j=1,2…) begin P(S); Write file; V(S) end; coend ; end;
请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
1、引入进程概念的关键在于 。
A、独享资源 B、共享资源 C、顺序执行 D、便于执行 2、操作系统核心部分的主要特点是 。
A、一个程序模块 B、常驻内存 C、有头有尾的程序 D、串行执行 3、系统调用是 。
A、一条机器指令 B、提供编程人员的接口 C、中断子程序 D、用户子程序 4、操作系统中用得最多的数据结构是 。 A、堆栈 B、队列 C、表格 D、树 5、可重定位内存的分区分配目的为 。
A、解决碎片问题 B、便于多作业共享内存 C、回收空白区方便 D、便于用户干预 6、逻辑地址就是 。
A、用户地址 B、相对地址 C、物理地址 D、绝对地址 7、原语是 。
A、一条机器指令 B、若干条机器指令组成 C、一条特定指令 D、中途能打断的指令 8、索引式文件组织的一个主要优点是 。
A、不需要链接指针 B、能实现物理块的动态分配 C、回收实现比较简单 D、用户存取方便
9、几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统 。 A、Windows NT B、Linux C、UNIX D、OS2 10、文件目录的主要作用是 。
A、按名存取 B、提高速度 C、节省空间 D、提高外存利用率 11、 在计算机系统中，操作系统是 。
A． 一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。 12、 UNIX操作系统是著名的 。
A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。
第 24 页 共 26 页
