08年操作系统A卷(答案)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Βιβλιοθήκη Baidu
2．在下列选择中，（
D
）不是操作系统关心的主要问题。
A．管理计算机裸机 B。设计和提供用户程序与计算机硬件系统的界面。 C．管理计算机系统资源 D.高级程序设计语言编译器。
3.设计实时操作系统时，首先应考虑系统的（ B
A.可靠性和灵活性 B.实时性和可靠性
） ），则响应的时间越长。
C.方便性和灵活性 D.多路性和可确定性
分
人
三．问答题（20分）
1． 当进程对信号量s 执行p，v 操作，s 值发生变化。当s>0，s=0和s<0时，对进程有什么影 响？（6分） 答：p操作后，s≥0，执行p操作的进程申请资源成功，进程可继续运行；若信号量s<0, 执 行p操作的进程申请资源不成功，阻塞等待。v操作后，若s>0执行p操作的进程继续进行， 若信号量s≤0，执行v操作的进程要从相应的信号量等待队列中唤醒一个进程，使它由阻塞 状态变为就绪态。若被唤醒的进程优先级高，立即浸入调度随后进入运行态。 2．设备管理的主要目的是什么？（4分） 答：1。向用户提供设备的独立性（对用户屏蔽设备的物理特性）以方便用户对设备的使 用。2。提高设备的利用率。 3．在文件系统中,为实现文件保护，一般采用的方法有哪些？（4分） 答：口令；密码；存取控制；复制 4．在存储管理中，使用了“交换”和“换页”请说明两者的区别。（6分） 答:交换：系统根据需要把主存中暂时不运行的某个作业或作业的一部分移到外存中，而把 外存中的某个或某些作业移到相应的主存运行。 换页：系统根据某些内存调度策略将作业的某页调出主存，某页调入主存。 区别：“交换”是在不同的作业间选择，“换页”是在同一个作业内进行选择。
3．请解释原语和特权指令。并说明两者区别。（6分） 答：原语是操作系统中的特定功能的程序段（实现特定功能的程序段），原语的执行过程 不允许被中断（原语的执行过程不可分）。特权指令是指令系统中只允许操作系统使用， 不允许用户使用的指令。如：启动设备，设置时钟，中断屏蔽，清内存等指令。 两者的区别：原语是由机器指令组成（由伪码组成）。既可以被操作系统调用，又可以被 用户程序调用。特权指令只允许操作系统使用
7．进程使用临界区的四个准则是（有空让进）（互斥进入）（有限等待）（让 权等待）
学年第2 答案) 福州大学 2007～2008学年第 学期考试 卷(答案 ～ 学年第 学期考试A卷 答案
得分
评卷人
二﹑选择题(每题2 分，共20 分) 1．衡量整个计算机性能指标的参数有（
B D E
）
A． 用户接口 B。资源利用率 C。作业步的多少 D。吞吐量 E．周转时间
6.下面关于并发性的定义中，正确的是（ C
A. B. C. D. 并发性是指若干事件在同一时刻发生。 并发性是指若干事件在不同时刻发生。 并发性是指若干事件在同一时间间隔内发生。 并发性是指若干事件在不同时间间隔内发生。
）。
7.在单处理机系统中有10 个程序，每个程序以单道方式运行时，每个程序运行 所需要的时间为5分钟。若采用多道方式运行，每个程序运行所需要的时间（ B ），全部运行完成需要的总的时间（ C ）
一、 填空(每空1.5 分，共30 分)
1. 在多道程序设计环境下,操作系统的主要特征是( 并发性)﹑（共享性 ) 2．分时系统的特点是 （同时性）﹑（独占性）﹑（交互性）﹑（及时性） 3．操作系统是计算机系统中的一个（ 系统软件 ），它管理和控制计算机系统中 的（ 硬件）﹑（软件 ）。 4．进程是由（ 程序 ）﹑（ 数据 ）﹑（ 进程控制块 ）组成的。 5．对信号量的访问只能通过（ P﹑V 操作 ）进行，其中（ P 操作 ）的物理意义 相当于申请资源。（ V 操作 ）相当于释放资源。 6．计算机处于用户态时不能执行（ 特权 ）指令。
4.如果分时系统的时间片已定，那么（
A
A.用户数量越多 B. 用户数量越少 C.主存容量越大 D. 主存容量越小
5.在分时系统中，为了使系统能同时与多个用户交互，系统应解决的关键问题是 B ）。 （
A.CPU 具有足够高的速度 B.能够在很短的时间内，使所有的用户程序都得到运行 C.主存有足够大的容量 D.系统能够进行快速的内外存交换。
得分
人
五．应用题（20分） 应用题
1．有五个任务（A,B,C,D,E）同时到达，他们的运行时间分别是10分钟；6分钟；2分钟；4 分钟；5分钟（忽略上下文转换时间）；其优先级别是3，5，2，1，4。对于下列的每一种 调度，划出甘特图，并且计算1。平均等待时间。2。计算其平均进程周转时间 (1)先来先服务 (2)优先级调度 （10分） 答：先来先服务甘特图如下：
10.作业调度算法中,若所有作业同时到达,使作业平均等待时间最短的算法是( B ).
得分 评卷人
A.FCFS。
B.短作业优先。 C.优先级。
名词解释（10分）
1． 临界资源：（2分） 答：一次只允许一个进程使用的资源/只能互斥使用的资源。 2．用户级线程：（2分） 答：这种线程的创建，撤销和切换是通过用户级的线程库完成的。不是利用系统调用实 现。对于同一进程的用户级的多线程无法实现并发执行
课程名称 考生姓名
题号 题分 得分
操作系统 学号
一 30 二 20 10
考试日期 2008。07。01 。 。 专业或类别电信； 专业或类别电信；通信 电信
四 20 20 总分 100 累分人 签
名
考生注意事项：1、本试卷共 5 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 教师注意事项：如果整门课程由一个教师评卷的，只需在累分人栏目签名，题首的评卷人栏 目可不签名 得分 评卷人
E
16 E
21 B
2． 设某个分页系统中，页帧大小为100字，一个程序大小为1200字，可能访问的逻辑地址 序列如下：（10分） 10，205，110，735，1030，603，50，815，314，432，320，225，80， 1200。 系统采用 LRU算法。求：（1）上述逻辑地址对应的页号序列（即求页的引用串）。（2）当为系统 程序分配的4帧，画出该程序驻留内存的各个页的变化情况及缺页次数。 答：（1）页的引用串为：0 , 2 ,1 ,7 ,10 ,6 ,0 ,8 ,3 ,4 ,3 ,2 , 0 ,12 0 0 0 0 10 10 10 10 3 3 3 3 12 2 2 2 2 6 6 6 6 4 4 4 4 1 1 1 1 0 0 0 0 2 2 2 7 7 7 7 8 8 8 8 0 0 （2）缺页次数13次。
A.小于5分钟。 B.大于5分钟。 C.小于等于50分钟。 D.大于50分钟。
8．当（
B
）时，进程从执行状态转变为就绪转态。
B.时间片到。 C.等待某一事件。 D. 等待某一事件的发生。
A.当进程被调度程序选中。 A.资源的互斥使用。
9.采用资源的有序分配策略可以破坏（
D
）。
B.请求和保持。 C.不可剥夺。 D.环路等待。
A B C D 0 10 16 18 22 27 平均等待时间=（0+10+16+18+22）/5=13.2（分） 平均进程周转时间=（10+16+18+22+27）/5=18.6(分) (2)优先级调度 0 4 6 27 D C A 平均等待时间=（0+4+6+16+21）/5=9.4（分） 平均进程周转时间=（4+6+16+21+27）/5=14.8(分)
2．在下列选择中，（
D
）不是操作系统关心的主要问题。
A．管理计算机裸机 B。设计和提供用户程序与计算机硬件系统的界面。 C．管理计算机系统资源 D.高级程序设计语言编译器。
3.设计实时操作系统时，首先应考虑系统的（ B
A.可靠性和灵活性 B.实时性和可靠性
） ），则响应的时间越长。
C.方便性和灵活性 D.多路性和可确定性
分
人
三．问答题（20分）
1． 当进程对信号量s 执行p，v 操作，s 值发生变化。当s>0，s=0和s<0时，对进程有什么影 响？（6分） 答：p操作后，s≥0，执行p操作的进程申请资源成功，进程可继续运行；若信号量s<0, 执 行p操作的进程申请资源不成功，阻塞等待。v操作后，若s>0执行p操作的进程继续进行， 若信号量s≤0，执行v操作的进程要从相应的信号量等待队列中唤醒一个进程，使它由阻塞 状态变为就绪态。若被唤醒的进程优先级高，立即浸入调度随后进入运行态。 2．设备管理的主要目的是什么？（4分） 答：1。向用户提供设备的独立性（对用户屏蔽设备的物理特性）以方便用户对设备的使 用。2。提高设备的利用率。 3．在文件系统中,为实现文件保护，一般采用的方法有哪些？（4分） 答：口令；密码；存取控制；复制 4．在存储管理中，使用了“交换”和“换页”请说明两者的区别。（6分） 答:交换：系统根据需要把主存中暂时不运行的某个作业或作业的一部分移到外存中，而把 外存中的某个或某些作业移到相应的主存运行。 换页：系统根据某些内存调度策略将作业的某页调出主存，某页调入主存。 区别：“交换”是在不同的作业间选择，“换页”是在同一个作业内进行选择。
3．请解释原语和特权指令。并说明两者区别。（6分） 答：原语是操作系统中的特定功能的程序段（实现特定功能的程序段），原语的执行过程 不允许被中断（原语的执行过程不可分）。特权指令是指令系统中只允许操作系统使用， 不允许用户使用的指令。如：启动设备，设置时钟，中断屏蔽，清内存等指令。 两者的区别：原语是由机器指令组成（由伪码组成）。既可以被操作系统调用，又可以被 用户程序调用。特权指令只允许操作系统使用
7．进程使用临界区的四个准则是（有空让进）（互斥进入）（有限等待）（让 权等待）
学年第2 答案) 福州大学 2007～2008学年第 学期考试 卷(答案 ～ 学年第 学期考试A卷 答案
得分
评卷人
二﹑选择题(每题2 分，共20 分) 1．衡量整个计算机性能指标的参数有（
B D E
）
A． 用户接口 B。资源利用率 C。作业步的多少 D。吞吐量 E．周转时间
6.下面关于并发性的定义中，正确的是（ C
A. B. C. D. 并发性是指若干事件在同一时刻发生。 并发性是指若干事件在不同时刻发生。 并发性是指若干事件在同一时间间隔内发生。 并发性是指若干事件在不同时间间隔内发生。
）。
7.在单处理机系统中有10 个程序，每个程序以单道方式运行时，每个程序运行 所需要的时间为5分钟。若采用多道方式运行，每个程序运行所需要的时间（ B ），全部运行完成需要的总的时间（ C ）
一、 填空(每空1.5 分，共30 分)
1. 在多道程序设计环境下,操作系统的主要特征是( 并发性)﹑（共享性 ) 2．分时系统的特点是 （同时性）﹑（独占性）﹑（交互性）﹑（及时性） 3．操作系统是计算机系统中的一个（ 系统软件 ），它管理和控制计算机系统中 的（ 硬件）﹑（软件 ）。 4．进程是由（ 程序 ）﹑（ 数据 ）﹑（ 进程控制块 ）组成的。 5．对信号量的访问只能通过（ P﹑V 操作 ）进行，其中（ P 操作 ）的物理意义 相当于申请资源。（ V 操作 ）相当于释放资源。 6．计算机处于用户态时不能执行（ 特权 ）指令。
4.如果分时系统的时间片已定，那么（
A
A.用户数量越多 B. 用户数量越少 C.主存容量越大 D. 主存容量越小
5.在分时系统中，为了使系统能同时与多个用户交互，系统应解决的关键问题是 B ）。 （
A.CPU 具有足够高的速度 B.能够在很短的时间内，使所有的用户程序都得到运行 C.主存有足够大的容量 D.系统能够进行快速的内外存交换。
得分
人
五．应用题（20分） 应用题
1．有五个任务（A,B,C,D,E）同时到达，他们的运行时间分别是10分钟；6分钟；2分钟；4 分钟；5分钟（忽略上下文转换时间）；其优先级别是3，5，2，1，4。对于下列的每一种 调度，划出甘特图，并且计算1。平均等待时间。2。计算其平均进程周转时间 (1)先来先服务 (2)优先级调度 （10分） 答：先来先服务甘特图如下：
10.作业调度算法中,若所有作业同时到达,使作业平均等待时间最短的算法是( B ).
得分 评卷人
A.FCFS。
B.短作业优先。 C.优先级。
名词解释（10分）
1． 临界资源：（2分） 答：一次只允许一个进程使用的资源/只能互斥使用的资源。 2．用户级线程：（2分） 答：这种线程的创建，撤销和切换是通过用户级的线程库完成的。不是利用系统调用实 现。对于同一进程的用户级的多线程无法实现并发执行
课程名称 考生姓名
题号 题分 得分
操作系统 学号
一 30 二 20 10
考试日期 2008。07。01 。 。 专业或类别电信； 专业或类别电信；通信 电信
四 20 20 总分 100 累分人 签
名
考生注意事项：1、本试卷共 5 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 教师注意事项：如果整门课程由一个教师评卷的，只需在累分人栏目签名，题首的评卷人栏 目可不签名 得分 评卷人
E
16 E
21 B
2． 设某个分页系统中，页帧大小为100字，一个程序大小为1200字，可能访问的逻辑地址 序列如下：（10分） 10，205，110，735，1030，603，50，815，314，432，320，225，80， 1200。 系统采用 LRU算法。求：（1）上述逻辑地址对应的页号序列（即求页的引用串）。（2）当为系统 程序分配的4帧，画出该程序驻留内存的各个页的变化情况及缺页次数。 答：（1）页的引用串为：0 , 2 ,1 ,7 ,10 ,6 ,0 ,8 ,3 ,4 ,3 ,2 , 0 ,12 0 0 0 0 10 10 10 10 3 3 3 3 12 2 2 2 2 6 6 6 6 4 4 4 4 1 1 1 1 0 0 0 0 2 2 2 7 7 7 7 8 8 8 8 0 0 （2）缺页次数13次。
A.小于5分钟。 B.大于5分钟。 C.小于等于50分钟。 D.大于50分钟。
8．当（
B
）时，进程从执行状态转变为就绪转态。
B.时间片到。 C.等待某一事件。 D. 等待某一事件的发生。
A.当进程被调度程序选中。 A.资源的互斥使用。
9.采用资源的有序分配策略可以破坏（
D
）。
B.请求和保持。 C.不可剥夺。 D.环路等待。
A B C D 0 10 16 18 22 27 平均等待时间=（0+10+16+18+22）/5=13.2（分） 平均进程周转时间=（10+16+18+22+27）/5=18.6(分) (2)优先级调度 0 4 6 27 D C A 平均等待时间=（0+4+6+16+21）/5=9.4（分） 平均进程周转时间=（4+6+16+21+27）/5=14.8(分)