2019年计算机操作系统考研真题

2019年全国硕士研究生招生考试计算机科学与技术学科联考
操作系统部分

一、试题

下列关于线程的描述中，错误的是
A.内核级线程的调度由操作系统完成
B. 操作系统为每个用户级线程建立一个线程控制块
C. 用户级线程间的切换比内核级线程间的切换效率高
D. 用户级线程可以在不支持内核级线程的操作系统上实现
下列选项中，可能将进程唤醒的事件是
I. I/O结束 .
II.某进程退出临界区
III.当前进程的时间片用完
A.仅 I
B.仅 III
C.仅 I、II
D. I 、II、 III
下列关于系统调用的叙述中，正确的是
I .在执行系统调用服务程序的过程中，CPU 处于内核态
II. 操作系统通过提供系统调用避免用户程序直接访问外设
III．不同的操作系统为应用程序提供了统一的系统调用接口
IV.系统调用是操作系统内核为应用程序提供服务的接口
A.仅I、IV
B.仅II、 III
C仅I、II、IV
D.仅I、III、IV
下列选项中，可用于文件系统管理空闲磁盘块的数据结构是
I .位图
II. 索引节点
III.空闲磁盘块链
IV.文件分配表（FAT)
A.仅 I 、II
B.仅I、III、IV
C.仅 I 、III
D仅 II、III、IV
系统采用二级反馈队列调度算法进行进程调度。就绪队列 QI 采用时间片轮转调度算法，时间片为 10 ms；就绪队列 Q2 采用短进程优先调度算法；系统优先调度 QI 队列中的进程，当 Ql 为空时系统才会调度 Q2 中的进程；新创建的进程首先进入 Q l; Ql 中的进程执行一个时间片后，若未结束，则转入 Q2。若：当前。l 、Q2 为空，系统依次创建进程 Pl 、P2 后’即开始进程调度 Pl 、四百要的 CPU 时间分别为 30 ms 和 20ms ，则进程 Pl、P2 在系统中的平均等待时间为
A. 25 ms
B. 20 ms
C. 15 ms
D. 10 ms
在分段存储管理系统中，用共享段在描述所有被共享的段。若进程 Pl 和 P2 共享段 S，下列叙述中，错误的是
A.在物理内存中仅保在一份段S的内容
B. 段 S 在 Pl 和 P2 中应该具有相同的段号
C. Pl 和 P2 共享段 S 在共享段表中的段表项
D. Pl 和 P2 都不再使用段 S 时才回收段 S 所占的内存空间
某系统采用LRU页置换算法和局部置换策略，若系统为迸程P 预分配了 4 个页框，进程 P 访问页号的序列为 0,1,2,7,0,5,3,5,0, 2,7,6，则进程访问上述页的过程中，产生页置换的总次数是
A. 3
B. 4
C. 5
D.6
下列关于死锁的叙述中，正确的是
I . 可以通过剥夺进程资源解除死锁
II .死锁的预防方法能确保系统不发生死锁
III.银行家算法可以判断系统是否处于死锁状态
IV.当系统出现死锁时，必然有两个或两个以上的迸程处于阻塞态
A.仅 II 、III
B.仅 I、II、IV
C. 仅 I 、II、III
D. 仅 I、III、IV
某计算机主存按字节编址，采用二级分页存储管理，地址结构如下

        页目录号（10位）    页号（10位）    页内偏移（12位）

虚拟地址 2050 1225H对应的页目录号、页号分别是
A. 081 H、101H
B. 081 H、401H
C. 201 H、l 01 H
D. 201 H、40111

在下列动态分区分配算法中，最容易产生内存碎片的是
A. 首次适应算法
B. 最坏适应算法
C.最佳适应算法
D.循环首次适应算法
( 原试卷43题）有n(n >=3）位哲学家用坐在一张圆桌边，每位哲学家交替地就餐和思考。在圆桌中心有 m(m;>=1）个碗，每两位哲学家之间有1根筷子。每位哲学家必须取到一个碗和两侧的筷子之后，才能就餐，进餐完毕，将碗和筷子放回原位，并继续思考。为使尽可能多的哲学家同时就餐，且防止出现死锁现象，请使用信号量的 P、V操作（wait（）、 signal（）操作）描述上述过程中的互斥与向步，并说明所用信号量及初值的含义。
( 原试卷44题）某计算机系统中的磁盘有300个柱而，每个柱面有10个磁道，每个磁道有200个扇区，扇区大小为512 B。文件系统的每个簇包含2个扇区。请回答下列问题：
( 1 ）磁盘的容量是多少？
( 2）假设磁头在85号柱面上，此时有4个磁盘访问请求，簇号分别为：100 260 、60 005、101 660 和l 10 560。若采用最短寻道时间优先（SSTF）调度算法，则系统访问簇的先后次序是什么？
(3）第 100 530 簇在磁盘上的物理地址是什么？将簇号转换成磁盘物理地址的过程是由I/0系统的什么程序完成的？

二、答案

23.B  24.C  25.C  26.B  27.C
28.B  29.C  30.B  31.A  32.C

33(原试卷43题)
//信号量
semaphore bowl;               //用于协调哲学家对碗的使用
semaphore chopsticks[ n ];    //用于协调听学家对筷子的使用
for( int i= 0; i <n; i++)
chopsticks [ i ] . value = 1; //设置两个哲学家之间筷子的数量
bowl. value = min ( n-1 , m ) ; //bowl. value<=n-1，确保不死锁
CoBegin
while ( True ) {             //哲学家i 的程序
思考；
P( bowl ) ;                         //取碗
P ( chopsticks [ i ] ) ;            //取左边筷子
P( chopsticks[ ( i + I ) MOD n] ) ; //取右边筷子
就餐；
V ( chopsticks[ i ] ) ;
V( chopsticks[ ( i + I ) MOD n] ) ;
V ( bowl ) ;
CoEnd

34(原试卷44题)
(1）磁盘容量＝（300xl0x200x512/1024)KB= 3×10^5 KB。
(2）依次访问的簇是100 260、101 660、110 560、60 005。
(3)第100 530 簇在磁盘上的物理地址由其所在的柱面号、磁头号、扇区号构成其所在的柱面号为L 100530/( 10x200/2）」＝ 100。100530 %( 10x200/2)= 530，磁头号为L 530 / 200 / 2）」＝5。扇区号为（530×2) % 200 = 60。将簇号转换成磁盘物理地址的过程由磁盘驱动程序完成。

2019年计算机操作系统考研真题相关推荐

2020 2019年计算机 408 考研真题详细解答
视频讲解下载 2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一. 单项选择题: 1~40 小题,每小题 2 分,共 80 分.下列每题给出的四个选项中,只有 ...
哈工程2001年计算机考研真题,哈尔滨工程大学哈工大 2001年操作系统考研真题及答案解析.pdf...
哈尔滨工程大学哈工大 2001年操作系统考研真题及答案解析布丁考研网,在读学长提供高参考价值的复习资料哈尔滨工业大学2001 年硕士研究生入学考试试题考试科目:操作系统一．判断改错题(10 ...
中科大-计算机类考研真题（初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析）
中科大-计算机类考研真题(初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析) 初试笔试真题2003年~2019年:答案+详解复试面试问题总结:问题汇总+详解分析复试面试经验总结:个人小结 ...
东北大学计算机专业课考研试题,东北大学计算机2017-2019考研真题(2)
东北大学计算机2017-2019考研真题(2)本站小编免费考研网/2020-02-08 二. 编写算法题 1.编写算法判断字符串表示的出栈入栈序列是否合法,其中A代表入栈,D代表出栈,仅有这两个字符 ...
计算机408考试题库百度云,2017年计算机408考研真题.pdf
2017年计算机408考研真题.pdf 2017年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一.单项选择题:1-40小题,每小题2分,共80分.下列每题给出的四个选 ...
2015北京科技大学869计算机组成原理考试大纲,2014年北京科技大学869计算机组成原理考研真题...
2014年北京科技大学869计算机组成原理考研真题北京科技大学 2014年硕士学位研究生入学考试试题年硕士学位研究生入学考试试题 ============================ ...
2017计算机考研408试卷,2017计算机408考研真题
2017计算机408考研真题 2017年全国硕士研究生招生考试年全国硕士研究生招生考试计算机科学与技术学科联考计算机科学与技术学科联考计算机学科专业基础综合试题计算机学科专业基础综合试题一.单项 ...
2015东南大学计算机考研真题答案,2015东南大学计算机专业考研真题
WORD格式.分享 2014年东南大学计算机专业考研真题一.选择题(共80分) 1.下面关于进程的描述中,不正确的是 A进程是动态的概念 B进程就是一个独立的程序 C进程可以并发执行 D进程可由程序 ...
计算机专业考研真题,计算机专业考研真题讲解
计算机专业考研真题讲解 (4页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 1 1让有理想的人更加卓越!让有理想的人更加卓越![例 1] ...
东南大学2014计算机考研真题,2014年东南大学计算机专业考研真题
资源描述: 2014年东南大学计算机专业考研真题一. 选择题共80分 1.下面关于进程的描述中,不正确的是 A进程是动态的概念B进程就是一个独立的程序 C进程可以并发执行D进程可由程序.数据和进程控 ...

2019年计算机操作系统考研真题

一、试题

二、答案

2019年计算机操作系统考研真题相关推荐

最新文章

热门文章