2022年操作系统原理试卷D .pdf
操作系统原理（D）试卷第 1页（共 4页）西北民族大学数学与计算机科学学院期末考试操作系统原理试卷（D卷）专业:课程代码:学号:姓名:一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题3 分，共15 分）1单处理机系统中，多道程序运行的特点是_C_ A同时性、独立性和交互性 B可靠性、并列性、及时性C多道、宏观上并行，微观上串行 D 多道动态重定位，共享主机 能力层次：记忆；难易度：较易 2在可变分区分配方案中，只需进行一次比较就可以断定是否满足作业对主存空间要求的是 _C_。A最先适应算法 B 最佳适应算法 C.最坏适应算法 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 复查人得分得 分评卷人名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -操作系统原理（D）试卷第 2页（共 4页）二、判断题（认为对的，在题后的括号内打“”，认为错的打“”。每小题3 分，共 15 分）1设立缓冲区的目的是使CPU与慢速外设的速度匹配（T）能力层次：理解；难易度：较易 2动态重定位需要硬件支持（T）能力层次：理解；难易度：较易 3内存分页式管理中每个系统一张页表（F ）能力层次：简单运用；难易度：普通 4进程间的直接制约关系是因竞争资源而引起的（F）能力层次：简单运用；难易度：普通 5单处理器下多道程序系统可以是分布式系统（F）能力层次：简单运用；难易度：普通 三、填空题（每空 2 分，共 20 分）1 操作系统是一个计算机系统中的一个_，它管理和控制计算机系统中的 _。能力层次：理解 ；难易度：较易 2 如果信号量的当前值为-10，则表示系统在该信号量上有_个等待进程。能力层次：理解 ；难易度：较易 3.在分区分配算法中，最先适应算法倾向于优先利用内存中_部分的空闲区，从而保留了高址部分的空闲区。能力层次：简单运用；难易度：较易 4 进行设备分配时所需的数据表格主要有_、_ _ 、_ 和_。能力层次：简单运用；难易度：普通 5.UNIX 的 shell 有两层含义，一是；二是。能力层次：简单运用；难易度：普通四、解释概念题（每小题4 分，共 20 分）得 分评卷人得 分评卷人得 分评卷人名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -操作系统原理（D）试卷第 3页（共 4页）1原子操作 能力层次：记忆；难易度：极易 2中断屏蔽 能力层次：记忆；难易度：较易 3虚拟存储器 能力层次：理解；难易度：普通 4动态地址重定位 能力层次：理解；难易度：普通 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(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 相应的主存地址，当无法进得 分评卷人得 分评卷人名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -操作系统原理（D）试卷第 4页（共 4页）行地址变换时，试说明产生何种中断（方括号内分别为段号和段内地址，按十进制）。能力层次：综合运用和创见；难易度：较难 2有一矩阵：VAR：ARRAY1,100，1,100 OF integer；按先行后列次序存储。在一个虚存系统中，采用LRU（最近最少使用）淘汰算法，一个进程有 3 页内存空间，每页可以存放200 个整数。其中第一页存放程序，且假定程序已经在内存。程序 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 页 -
