2020计算机操作系统期末考试题及答案,2020年新版计算机操作系统期末考试题目及答案选择题.docx...

这是一份2020年计算机操作系统期末考试的选择题及答案,涵盖了进程、线程、信号量、磁盘调度等多个知识点,帮助考生复习备考。
摘要由CSDN通过智能技术生成

计算机操作系统期末考试题目及答案(选择题)答案绝对正确

广药师姐

一、单项选择题(本大题共20小题,每小题2分,共40分)。

1位示图方法可用于()

A、盘空间的管理B盘的驱动调度

C、文件目录的查找D页式虚拟存贮管理中的页面调度

凡是有盘空间三个字就选

2.下列关于进程和线程的叙述中,正确的是 。

A、一个进程只可拥有一个线程

B、一个线程只可拥有一个进程

C、一个进程可拥有若干个线程

D、一个线程可拥有若干个进程 线程是进程的一部分

.如果信号量S的值是0,此时进程A执行P(S操作,那么,进程 A会。

A、继续运行

B、进入阻塞态,让出 CPU

C、进入就绪态,让出 CPU

D、继续运行,并唤醒 S队列上的等待进程

P操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待

V操作就是信号量加一,若小于等于0则唤醒,

4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的

A、互斥条件(不能共占一个资源)B请求和释放条件 (请求了资源还可以继续请求)

C、不剥夺条件请求的资源用完才释放D环路等待条件(形成环路)

5?下列算法中用于磁盘移臂调度的是()

A、时间片轮转法(进程调度)B LRU算法(页面调度)

C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)

还有fcfs先来先服务,scan扫描算法

若P、V操作的信号量S的初

 操作系统原理 课程试卷(一)答案4页 学院   专业        成绩      级   学号      姓名     日期     考试形式: 闭卷 时间: 120分钟 一、 填空题(20分,每空1分) 1、进程通信的常用方式有 直接通信 和 间接通信 等。 2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时同步 P操作在互斥 P操作前。而两个V操作的次序无关紧要 。 3、P(S):表示申请一个资源 ; V(S)表示释放一个资源 。信号量的初值应该大于等于0 。 4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式,分别是平均分配 和按比率分配 。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法 ,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ,选择淘汰在主存驻留时间最长的页的算法是最近最少使用 。 6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 地址转换。 7、访磁盘时间由三部分组成 寻道时间 、 旋转延迟时间 和 传输时间 。 8、I/O设备的控制方式有 轮询 、 中断 和 DMA 等。 二、 判断题(20分,每题4分,请说明正确与否的理由) 1、分布式系统就是紧偶合系统。 错。 分布式系统是松散偶合系统。 2、在一个只有单个CPU的计算机中,进程不能并行操作。 错。 一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。 3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。 对。 4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1α>0时此算法是什么算法? 2) 请当α<β<0时此算法是什么算法? 答: 1) 先来先服务 2) 先来后服务 六、 一个程序P的用户空间为16K,存储管理采用请求式分页系统,每个页面大小为2K,存在以下的页表: 页框号 有效位 12 1 3 1 0 1 0 0 2 1 15 1 0 0 8 1 其中,有效位=1表示页面在内存;0表示页面不在内存。 请将虚地址0x060C,0x1502,0x1d71,0x2c27,0x4000转换为物理地址。 答: 0x060C:1548+12*2048=0x660C 0x1502:0x502 0x1d71:缺页 0x2c27:0x1427 0x4000:越界 七、 1目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索引表,二级索引表中指出256个一级索引表的地址。 (1) 该文件系统中的普通文件最大可有多少页? (2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次? 答: (1)该文件系统中的普通文件最大可有:10+256+256*256=65802页 (2)若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘1+1+1+1+1=5次,最多要启动磁盘4+4+4+4+2+1=19次
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值