0%
这是一片思考的空间 -- arthinking
Spring 重构&代码整洁之道 软件设计 JVM 并发编程 数据结构与算法 分布式 存储 网络 微服务 设计模式
Java技术栈 - 涉及Java技术体系

任何不以学习知识为目的的考试都是耍流氓-操作系统试题

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

——苏格拉

一、单选题

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所示的前驱图。 [caption id="attachment_576" align="aligncenter" width="245" caption="进程管理相关内容"]进程管理相关内容[/caption]   [caption id="attachment_577" align="aligncenter" width="261" caption="进程管理相关内容"]进程管理相关内容[/caption]   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宅
内功修炼
Java技术栈
Java架构杂谈是IT宅精品文章公众号,欢迎订阅:
📄 网络基础知识:两万字长文50+张趣图带你领悟网络编程的内功心法 📄 HTTP发展史:三万长文50+趣图带你领悟web编程的内功心法 📄 HTTP/1.1:可扩展,可靠性,请求应答,无状态,明文传输 📄 HTTP/1.1报文详解:Method,URI,URL,消息头,消息体,状态行 📄 HTTP常用请求头大揭秘 📄 HTTPS:网络安全攻坚战 📄 HTTP/2:网络安全传输的快车道 📄 HTTP/3:让传输效率再一次起飞 📄 高性能网络编程:图解Socket核心内幕以及五大IO模型 📄 高性能网络编程:三分钟短文快速了解信号驱动式IO 📄 高性能网络编程:彻底弄懂IO复用 - IO处理杀手锏,带您深入了解select,poll,epoll 📄 高性能网络编程:异步IO:新时代的IO处理利器 📄 高性能网络编程:网络编程范式 - 高性能服务器就这么回事 📄 高性能网络编程:性能追击 - 万字长文30+图揭秘8大主流服务器程序线程模型
📄 Java内存模型:如果有人给你撕逼Java内存模型,就把这些问题甩给他 📄 一文带你彻底理解同步和锁的本质(干货) 📄 AQS与并发包中锁的通用实现 📄 ReentrantLock介绍与使用 📄 ReentrantReadWriteLock介绍与使用 📄 ReentrantLock的Condition原理解析 📄 如何优雅的中断线程 📄 如何优雅的挂起线程 📄 图解几个好玩的并发辅助工具类 📄 图解BlockingQueue阻塞队列
📄 消息队列那么多,为什么建议深入了解下RabbitMQ? 📄 高并发异步解耦利器:RocketMQ究竟强在哪里? 📄 Kafka必知必会18问:30+图带您看透Kafka
📄 洞悉MySQL底层架构:游走在缓冲与磁盘之间 📄 SQL运行内幕:从执行原理看调优的本质 📄 洞悉Redis技术内幕:缓存,数据结构,并发,集群与算法