- 《操作系统》练习题及参考答案
- 发布日期时间：2007-1-14 来源：网络 点击数： 作者：佚名
> 2.分时系统中，时间片越小越好。
3.银行家算法是防止死锁发生的方法之一。
4.若无进程处于运行状态，则就绪队列和等待队列均为空。
5.作业控制语言是供用户编写程序以实现某项计算任务。
五、简答题（每小题4分，共20分）
1.程序状态字包含哪些主要内容？
2.什么是记录的成组和分解？
3.进程间同步和互斥的含义是什么？
4.什么是输入输出操作？什么是通道？
5.为实现分页式虚拟存贮，页表中至少应含有哪些内容？
六、综合题（每小题8分，共24分）
1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
试用：（1）电梯调度算法
（2）最短寻找时间优先算法
分别列出实际处理上述请求的次序。
2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3.回答：
（1）若对资源分配不加限制，会发生什么情况？为什么？
（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？
3.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
（1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
（2）根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。
COBEGIN PROCESS PI（I=1，2，……）
begin；
进入售票厅；
购票；
退出；
end；
COEND
（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。
参考答案一、单项选择题（每题1分，共15分）
1.（1）2.（3）3.（2）4.（2）5.（1）6.（3）7.（1）8.（3）
9.（4）10.（4）11.（1）
12.（3）13.（4）14.（3）15.（4）
二、双项选择题（每题2分，共16分）
1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4）
次序不可交换6.（1）（3）7.（3）（5）8.（1）（4）
三、填空题（每空格1分，共15分）
1.访管指令（或系统调用）
2.主存空间的重定位，主存的扩充
3.逻辑页号，主存块号（可交换）
4.关键字（或记录号），存放地址（或存放位置）
5.操作控制命令，交互（或联机）
6.输入＃，输出＃
7.共享变量，与时间有关
8.DOS？P.＊（或DOS？P.？？？）
9.输入
四、改错题（每题2分，共10分，若只作简单否定，不能给分）
1.批处理方式是按用户使用作业控制语言书写的。
作业说明书控制作业运行，不需注册。
或交互方式控制作业运行需要注册。
2.当时间片过小时，进程调度时间所占比重加大。
若仅回答：
时间片越小，响应时间可能加大，给1分。
3.银行家算法是避免死锁的方法之一。
4.就绪队列为空，等待队列可能不空。
5.作业控制语言是供书写作业说明书的，以控制作业的执行（不同于编程语言）。
五、简答题（每题4分，共20分）
1.（1）程序基本状态（2分）
（2）中断码（1分）
（3）中断屏蔽位（1分）
2.（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。（1分）
（2）从一组中把一个逻辑记录分离出来的工作称为记录的分解。（2分）
3.同步：并发进程之间存在的相互制约和相互依赖的关系。（2分）
互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。（2分）
4.主存与外围设备之间的信息传送操作称为输入输出操作。（2分）
通道可称为输入输出处理机。（2分）
5.页号（1分）
标志（1分）
主存块号（1分）
磁盘上的位置（1分）
六、综合题（每题8分，共24分）
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.（1）可能会发生死锁（2分）
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待（2分），这是循环等待。
（或进程在等待新源时均不释放已占资源）
（2）可有几种答案：
A.采用静态分配（2分）
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。（2分）
或B.采用按序分配（2分）
不会出现循环等待资源现象。（2分）
或C.采用银行家算法（2分）
因为在分配时，保证了系统处于安全状态。（2
3.银行家算法是防止死锁发生的方法之一。
4.若无进程处于运行状态，则就绪队列和等待队列均为空。
5.作业控制语言是供用户编写程序以实现某项计算任务。
五、简答题（每小题4分，共20分）
1.程序状态字包含哪些主要内容？
2.什么是记录的成组和分解？
3.进程间同步和互斥的含义是什么？
4.什么是输入输出操作？什么是通道？
5.为实现分页式虚拟存贮，页表中至少应含有哪些内容？
六、综合题（每小题8分，共24分）
1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
试用：（1）电梯调度算法
（2）最短寻找时间优先算法
分别列出实际处理上述请求的次序。
2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3.回答：
（1）若对资源分配不加限制，会发生什么情况？为什么？
（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？
3.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
（1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
（2）根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。
COBEGIN PROCESS PI（I=1，2，……）
begin；
进入售票厅；
购票；
退出；
end；
COEND
（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。
参考答案一、单项选择题（每题1分，共15分）
1.（1）2.（3）3.（2）4.（2）5.（1）6.（3）7.（1）8.（3）
9.（4）10.（4）11.（1）
12.（3）13.（4）14.（3）15.（4）
二、双项选择题（每题2分，共16分）
1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4）
次序不可交换6.（1）（3）7.（3）（5）8.（1）（4）
三、填空题（每空格1分，共15分）
1.访管指令（或系统调用）
2.主存空间的重定位，主存的扩充
3.逻辑页号，主存块号（可交换）
4.关键字（或记录号），存放地址（或存放位置）
5.操作控制命令，交互（或联机）
6.输入＃，输出＃
7.共享变量，与时间有关
8.DOS？P.＊（或DOS？P.？？？）
9.输入
四、改错题（每题2分，共10分，若只作简单否定，不能给分）
1.批处理方式是按用户使用作业控制语言书写的。
作业说明书控制作业运行，不需注册。
或交互方式控制作业运行需要注册。
2.当时间片过小时，进程调度时间所占比重加大。
若仅回答：
时间片越小，响应时间可能加大，给1分。
3.银行家算法是避免死锁的方法之一。
4.就绪队列为空，等待队列可能不空。
5.作业控制语言是供书写作业说明书的，以控制作业的执行（不同于编程语言）。
五、简答题（每题4分，共20分）
1.（1）程序基本状态（2分）
（2）中断码（1分）
（3）中断屏蔽位（1分）
2.（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。（1分）
（2）从一组中把一个逻辑记录分离出来的工作称为记录的分解。（2分）
3.同步：并发进程之间存在的相互制约和相互依赖的关系。（2分）
互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。（2分）
4.主存与外围设备之间的信息传送操作称为输入输出操作。（2分）
通道可称为输入输出处理机。（2分）
5.页号（1分）
标志（1分）
主存块号（1分）
磁盘上的位置（1分）
六、综合题（每题8分，共24分）
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.（1）可能会发生死锁（2分）
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待（2分），这是循环等待。
（或进程在等待新源时均不释放已占资源）
（2）可有几种答案：
A.采用静态分配（2分）
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。（2分）
或B.采用按序分配（2分）
不会出现循环等待资源现象。（2分）
或C.采用银行家算法（2分）
因为在分配时，保证了系统处于安全状态。（2
文章转载请注明来源于：汕头自考网
网友评论
|
|
