任何不以学习知识为目的的考试都是耍流氓-操作系统试题
本文由发表于6年前 | 编程分享 | 暂无评论 |  被围观 5,685 views+

引言:

什么是好的试卷
就是厉害的学生不用复习都可以拿高分
而一般的学生努力复习了能够及格

什么是差的试卷
就是厉害的学生不用复习就不及格
而一般的学生努力复习了就可以拿高分
这,就是应试教育的弊端

——苏格拉

一、单选题

1、分时操作系统的主要特点是(  )

A.个人独占机器资源                    B.自动控制作业运行
C.高可靠性和安全性                    D.多个用户

2、实时操作系统的主要目标是(  )

A.计算机系统的交互性              B.计算机系统的利用率
C.计算机系统的可靠性              D.提高软件的运行速度

3、在进行进程切换时,所要保存的处理机状态信息不包括(  )

A.进程当前暂存的所有信息
B.下一条指令的地址
C.进程当前的状态信息
D.系统的临界资源状态信息

4、设计批处理操作系统时,首先考虑(  )

A.响应时间           B.交互性          C.灵活性           D.平衡资源使用

5、下列哪一个不是死锁产生的必要条件(  )

A.无限等待(饥饿)         B.不可抢占(不可剥夺)          C.循环等待           D.互斥使用

6、一个进程可以包含多个线程,各线程(  )

A.必须串行工作           B.共享分配给进程的内存地址空间
C.共享进程的PCB        D.是资源分配的独立单位

7、下列关于时间片轮转法的叙述中,哪个是错误的(  )

A.在时间片轮转法中,系统将CPU的处理时间划分成一个个时间段
B.当时间片结束时,运行进程自动让出CPU,该进程进入等待队列
C.就绪队列中的诸进程轮流上CPU运行,每次运行一个时间片
D.如果时间片长度很小,则调度程序剥夺CPU的次数频繁,加重系统开销

8、在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?(  )

A.缺页中断处理     B.页面淘汰过程      C.工作集模型应用     D.紧凑技术利用

9、一个40G的硬盘,块的大小为1K,其FAT要占(  )空间。

A.100M         B.120M           C.140M        D.160M

10、下列关于文件索引结构的叙述中,哪一个是错误的? (  )

A.采用索引结构,逻辑上连续的文件存放在连续的物理块中
B.系统为每个为文件建立一张索引表
C.索引结构的优点是访问速度快,文件长度可以动态变化
D.索引结构的缺点是存储
二、填空题

1、操作系统的基本特征有________、________、________、________,其中最基本的特征是________。

2、操作系统的主要功能有________、________、________、________、________。

3、高级通信机制可归结为________、________、________ 三大类。

4、典型的动态优先权调度调度算法:________;典型的实时调度算法:________;

5、产生死锁的原因,可归结为:________、________。

6、抢占调度方式中,抢占的原则是________、________、________。

7、分区存储管理中常采用的分配策略有:________、________、________、________。

8、常用的磁盘调度算法有________、________、________。

9、外存分配方式有________、________、________三种方式。

10、引入分段存储管理满足了用户的________、________、________、________、________、________的需求。

11、I/O系统由________、________、________、________组成。

12、常用的内存管理方法有________、________、________和________。

13、缓冲区的设置可分为________、________、________和________。

14、UNIX 系统中用于建立无名管道的系统调用是________。

15、在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是________;能使内存空间中空闲区分布较均匀的算法是 ________。

三、判断题

1、产生死锁的必要条件是:互斥条件,请求和保持条件,不剥夺条件和同步条件。 (  )

2、在解决死锁问题的几个方法中,“避免死锁”最容易实现,“预防死锁”资源利用率最高。(  )

3、在保护模式下,逻辑地址和物理地址相等。(  )

4、先来先服务磁盘调度算法只考虑了公平性。(  )

5、在存储管理中,可扩充贮存容量的方法是虚拟页式。(  )

6、可变分区存储管理方法要求对每一个作业都分配一组地址连续的内存单元。(  )

7、提出存储器层次结构的主要依据是存储访问的局部性原理。(  )

8、内存的地址空间常称为逻辑地址空间。(  )

9、在固定分区管理中,每个分区的大小是相同的。(  )

10、位示图可用于内存空间的管理。(  )

四、简答题

1、什么是操作系统,操作系统的作用和功能。

2、试说明推动多道批处理系统形成和发展的主要动力是什么?

3、什么是PCB,PCB包含的主要信息,PCB的作用,为什么说PCB是进程存在的唯一标志?

4、什么是死锁?产生死锁的四个必要条件是什么?

5、时间片轮转法中,时间片取值的影响,如何确定时间片的大小

6、什么是文件保护,文件保护的措施主要有哪些?

7、采用单级目录能否满足对目录管理的主要要求?为什么?

8、简述spooling技术的组成和技术原理。

9、什么是虚拟存储器,为什么要引入虚拟存储器?

10、什么是虚拟设备,为什么要引入虚拟设备?

11、为什么要引入设备独立性,如何实现设备独立性?

12、分页和分段的主要区别

五、综合分析题

1、试写出相应的程序来描述图2-17所示的前驱图。

进程管理相关内容

进程管理相关内容

 

进程管理相关内容

进程管理相关内容

 

2、试修改下面生产者–消费者问题解法中的错误:

producer:
		begin
			repeat
			...
			produce an item in nextp;
			wait(mutex);
			wait(full);
			buffer(in):=nextp;
			signal(mutex);
			until false;
		end

consumer:
	begin
		repeat
			wait(mutex);
			wait(empty);
			nextc:=buffer(out);
			out:=out+1;
			signal(mutex);
			consume item in nextc;
			until false;
		end

3、在银行家算法中,若出现下述资源分配情况:

Process Allocation Need Available
P0 0032 0012 1622
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656

试问:
⑴ 该状态是否安全?
⑵ 若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?

 

4、有一计算机系统利用下图所示的位示图来管理空闲盘块。盘块的大小为1KB,现要为某文件分配两个盘块,试说明盘块的具体分配过程。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
4 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1
5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

 

5、在测量控制系统中的数据采集任务,把所采集的数据送一单缓冲区;计算任务从该单缓冲中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲的同步算法。

6、在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。

 

(参考答案:点击这里

 

除了文章中有特别说明,均为IT宅原创文章,转载请以链接形式注明出处。
本文链接:http://www.itzhai.com/not-to-learn-any-knowledge-for-the-purpose-of-the-examination-are-bullying-the-operating-system-questions.html
关键字: ,
arthinking Java技术交流群:280755654,入门群:428693174 more
分享到:
 
2011 7/3
文章评论
    没有评论
给我留言

有人回复时邮件通知我
编程分享的相关文章
随机文章 本月热门 热评
1 jQuery 1.8源码分析 core.js核心模块 jQuery对象的构造分析 2013/1/15
2 设计模式笔记 – Strategy 策略模式 (Design Pattern) 2011/10/17
3 Struts2保存文件到服务器指定目录 2011/6/5
4 JSF笔记 – JSF中的三大核心组件 UI标签的详细介绍和使用举例 2011/12/3
5 数据结构笔记 – 排序算法 简单选择排序算法 2011/9/20
6 Java笔记 – RTTI 类型检查 instanceof 2013/12/24
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
猜您喜欢
欢迎关注我的公众号 IT宅
关于IT宅 文章归档

IT宅中的文章除了标题注明转载或有特别说明的文章,均为IT宅的技术知识总结,学习笔记或随笔。如果喜欢,请使用文章下面提供的分享组件。转载请注明出处并加入文章的原链接。 感谢大家的支持。

联系我们:admin@itzhai.com

Theme by arthinking. Copyright © 2011-2015 IT宅.com 保留所有权利.