2022年操作系统原理试卷D 2.pdf

《2022年操作系统原理试卷D 2.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统原理试卷D 2.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统原理（D）试卷第 1页（共 4页）西北民族大学数学与计算机科学学院期末考试操作系统原理试卷（D卷）专业 : 课程代码 : 学号 : 姓名: 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题3 分，共15 分）1单处理机系统中，多道程序运行的特点是_C_ A同时性、独立性和交互性 B可靠性、并列性、及时性C多道、宏观上并行，微观上串行 D 多道动态重定位，共享主机 能力层次：记忆 ； 难易度：较易 2在可变分区分配方案中，只需进行一次比较就可以断定是否满足作业对主存空间要求的是 _C_。A最先适应算法 B 最佳适应算法 C. 最坏适应算法

2、 D FCFS 能力层次：记忆 ； 难易度：较易 3不属于进程的基本状态的是_C_ A就绪 B运行 C后备 D阻塞 能力层次：理解 ； 难易度：普通 4重定位是指_A_ A将虚地址映射为内存实地址 B重新确定优先级C重新确定进入内存的作业 D挂起进程重入内存运行 能力层次：理解 ； 难易度：普通 5下列文件结构中，属于文件的逻辑结构的是C_。A连续结构 B 散列结构 C 流式结构 D 索引结构 能力层次：简单运用 ； 难易度：普通 总分题号一二三四五六核分人题分15 15 20 20 10 20 复查人得分得 分评卷人名师资料总结 - - -精品资料欢迎下载 - - - - - - - - -

3、 - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 操作系统原理（D）试卷第 2页（共 4页）二、判断题（认为对的，在题后的括号内打“”，认为错的打“”。每小题3 分，共 15 分）1设立缓冲区的目的是使CPU与慢速外设的速度匹配（ T ） 能力层次：理解 ； 难易度：较易 2动态重定位需要硬件支持（ T ） 能力层次：理解 ； 难易度：较易 3内存分页式管理中每个系统一张页表（ F ） 能力层次：简单运用 ； 难易度：普通 4进程间的直接制约关系是因竞争资源而引起的（ F ） 能力层次：简单运用 ； 难易

4、度：普通 5单处理器下多道程序系统可以是分布式系统（ F ） 能力层次：简单运用 ； 难易度：普通 三、填空题（每空 2 分，共 20 分）1 操作系统是一个计算机系统中的一个_ ，它管理和控制计算机系统中的 _ 。 能力层次：理解 ； 难易度：较易 2 如果信号量的当前值为-10 ，则表示系统在该信号量上有_个等待进程。 能力层次：理解 ； 难易度：较易 3. 在分区分配算法中，最先适应算法倾向于优先利用内存中_部分的空闲区，从而保留了高址部分的空闲区。 能力层次：简单运用 ； 难易度：较易 4 进行设备分配时所需的数据表格主要有_ 、 _ _ 、_ 和_ 。 能力层次：简单运用 ； 难易度

5、：普通 5. UNIX 的 shell 有两层含义，一是；二是。 能力层次：简单运用 ； 难易度：普通四、解释概念题（每小题4 分，共 20 分）得 分评卷人得 分评卷人得 分评卷人名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 操作系统原理（D）试卷第 3页（共 4页）1原子操作 能力层次：记忆 ； 难易度：极易 2中断屏蔽 能力层次：记忆 ； 难易度：较易 3虚拟存储器 能力层次：理解 ； 难易度：普通 4动态地址重定位 能

6、力层次：理解 ； 难易度：普通 5线程 能力层次：简单运用 ； 难易度：较难 五. 计算题 ( 每小题 5 分, 共 10 分) 1假定一磁盘有200 个柱面，编号为0 199，当前存取位的位置在 143 号柱面上， 若刚刚完成了130 号柱面的服务请求，如果存在以下的请求系列：86， 147，91，177， 94，150，102，175， 130。计算当采用电梯调度算法时存取臂移动的总量是多少？并写出存取臂移动的顺序。 能力层次：简单运用 ； 难易度：较难 2对实时系统的频率单调调度算法, 对于由 3 个周期组成的实时任务序列, 设每个周期为Ti(i=1,2,3),其相应任务的执行时间为Ci

7、(i=1,2,3).计算说明当进程执行时间与周期比之和为0.7 时, 能否保证用户所要求的时限(32=1.266) 。 能力层次：综合运用和创见 ； 难易度：较难六. 综合题 ( 第 1 小题 6 分, 第 2 小题 6 分，第 3 小题 8 分，共 20分)1某段式存储管理系统中，有一作业共4 段。段号为0，1，2，3，段表如下表所示：段号段长主存起始地址状态 0 500 1500 0 1 400 2600 0 2 120 1 3 85 380 0 试计算逻辑地址0 ，45 ，1 ，50 ，2 ， 60 ， 3 ，90 相应的主存地址，当无法进得 分评卷人得 分评卷人名师资料总结 - - -

8、精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 操作系统原理（D）试卷第 4页（共 4页）行地址变换时，试说明产生何种中断（方括号内分别为段号和段内地址，按十进制）。 能力层次：综合运用和创见 ； 难易度：较难 2有一矩阵：VAR ： ARRAY1 ,100， 1,100 OF integer；按先行后列次序存储。在一个虚存系统中，采用LRU （最近最少使用）淘汰算法，一个进程有 3 页内存空间，每页可以存放200 个整数。其中第一页存放程序，且假定程

9、序已经在内存。程序 A：FOR i ：=1 TO 100 DO FOR J： =1 TO 100 DO Ai ， j ：=0 程序 B：FOR J：=1 TO 100 DO FOR i：=1 TO 100 DO Ai，j ：=0；分别就程序A和 B的执行顺序过程计算缺页次数。 能力层次：综合运用和创见 ； 难易度：较难 3 有 4 个并发执行的进程A，B，C，D。在执行时它们都要读共享文件F，但限制进程A和进程 B不能同时读文件F，进程 C和进程 D也不能同时读文件F。请问用 PV操作管理时：(1) 应怎样定义信号量?写出信号量的初值和含义。(2) 写出能使它们正确执行的程序。 能力层次：综合运用和创见 ； 难易度：极难 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -