操作系统复习资料。
一、单项选择题。
1、一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的ba共享性。
b不确定性。
c并发性d机器有问题。
2、操作系统对进程进行管理与控制的基本数据结构是ca jcb
b dcbc pcb
d fcb3、在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1起始地址：17k,，分区长度9k；2起始地址54k，分区长度13k，现有一个分区被释放，其起始地址为39k，分区长度为15k，则系统要ba合并第一个未分配分区。
b合并第二个未分配分区。
c合并第一个及第二个未分配分区4、一个进程当前处于等待状态，则a它可以被调度而获得处理机c它永远不会被执行。
d不合并任何分区。
b它可能变成就绪状态，也可能直接获得处理机。
d当i/o完成后，它将变成就绪状态。
5、文件的符号名与物理地址的转换是通过什么来实现的。a索引。
b文件目录c二级文件目录d二级索引。
6、下列存储管理方案中，哪个存在碎片问题a固定分区。
b页式管理。
c段式管理。
d段页式管理。
7、进程和程序的本质区别是a存储在内存和外存。
b顺序或非顺序地执行其指令。
d动态或静态。
c分时使用或独占计算机资源。
8、信号灯可以用来实现进程之间的a调度。
b同步。c互斥。
d同步与互斥。
9、用于设备分配的数据结构有a系统设备表c存取控制表。
b设备开关表d文件控制表。
10、进程和线程的区别是a大小不同。
b是否拥有资源。
c是否顺序执行d对应的分别是程序和过程。
11、虚拟存储管理策略可以a扩大逻辑内存容量c扩大逻辑外存容量。
b扩大物理内存容量d扩大物理外存容量。
12、通道又被称为i/o处理器，它用于实现下面什么之间的信息传输。a主存与外设b cpu与外设c外设与外设d cpu与辅存。
13、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用pv操作管理时信号量s的可能取值是a 1,0,-1,-2c 1,0,-1
b 2,0,-1,-2
d 3,2,1,0
14、设有10个同类资源可供四个进程共享，资源分配情况如表：
进程p1p2p3p4
已占用资源数1241
最大需求数5564
目前剩余资源数为2。当进程p1，p2，p3，p4又都相继提出申请要求，为使系统不致死锁，应先满足哪个进程的要求。a p1b p2
c p3d p4
15、下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。a实时b批处理。
c分时d分布式。
16、固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。
a变址b上、下限c段长d基址17、产生系统死锁的原因可能是a进程释放资源。
b一个进程进入死循环。
c多个进程竞争资源出现了循环等待d多个进程竞争共享型设备18、文件系统采用多级目录结构可以a节省存储空间。
b解决命名冲突d减少系统开销。
c缩短文件传送时间。
19、对于记录型信号量，在执行一次p操作时，信号量的值应当a不变b加1 c减1 d加指定数值。
20、设主存的容量为128mb，辅存的容量为256mb，计算机的地址线24位，则虚存的最大容量是。
a 128mb b 8mb+128mb c 16mb d 24mb21、在计算机系统中，操作系统是。
a.一般应用软件；b.核心系统软件；c.用户应用软件；d.系统支撑软件。22、unix操作系统是著名的。
a．多道批处理系统；b．分时系统；c．实时系统；d．分布式系统。23、在现代操作系统中采用缓冲技术的主要目的是。
a．改善用户编程环境；b.提高cpu的处理速度；
c.提高cpu和设备之间的并行程度；d.实现与设备无关性。24、进程和程序的一个本质区别是。
a．前者为动态的，后者为静态的；
b．前者存储在内存，后者存储在外存；c．前者在一个文件中，后者在多个文件中；d．前者分时使用cpu,后者独占cpu。
25、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。
a.从就绪变为运行；b．从运行变为就绪；c．从运行变为阻塞；d．从阻塞变为就绪；26、进程控制块是描述进程状态和特性的数据结构，一个进程。
a.可以有多个进程控制块；
b．可以和其他进程共用一个进程控制块；c．可以没有进程控制块；d．只能有惟一的进程控制块。27、在一般操作系统中必不可少的调度是。
a．高级调度；b．中级调度；c．作业调度；d．进程调度。
28、把逻辑地址转变为内存的物理地址的过程称作。
a．编译；b．连接；c．运行；d．重定位。29、避免死锁的一个著名的算法是。
a．先入先出法；b．银行家算法；c．优先级算法；d．资源按序分配法。
30、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
a．操作员b．联机用户c．操作系统d．目标程序。
31、进程所请求的一次打印输出结束后，将使进程状态从。
a．运行态变为就绪态b、运行态变为等待态c、就绪态变为运行态d、等待态变为就绪态32、分页式存储管理中，地址转换工作是由（）完成的。
a、硬件b、地址转换程序c、用户程序d、装入程序。
33、如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
a、重名翻译机构b、建立索引表c、建立指针d、多级目录结构。
34、对记录式文件，os为用户存取文件信息的最小单位是。
a、字符b、数据项c、记录d、文件。
35、临界区是指并发进程中访问共享变量的（）段。
a、管理信息b、信息存储c、数据d、**。
简答题。1、什么是操作系统？它有什么基本特征？
2、什么是中断？中断处理的一般过程分为哪几个阶段？3、作业调度和进程调度各自的主要功能是什么？
4、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
应用题。1、某系统中有10台打印机，有三个进程p1，p2，p3分别需要8台，7台和4台。若p1，p2，p3已申请到4台，2台和2台。
试问：按银行家算法能安全分配吗？请说明分配过程。
2、有两个用户进程a和b，在运行过程中都要使用系统中的一台打印机输出计算结果。（1）试说明a、b两进程之间存在什么样的制约关系？
2）为保证这两个进程能正确地打印出各自的结果，请用信号量和p、v操作写出各自的有关申请、使用打印机的**。要求给出信号量的含义和初值。3、有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店等待买笼中的猪，试用pv操作写出它们能同步执行的程序。
4、某请页式系统，主存容量为1mb，被分成256页，页面大小为4kb，先有一进程的页表如下：
页号01234
状态11100
块号242632---
1）若给定逻辑地址为9016（十进制），其物理地址为多少？（1）若给定逻辑地址为12300（十进制），其物理地址为多少？
5、有5个进程按a、b、c、d、e次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms，2ms，4ms，8ms，其优先级分别为3，5，2，1，4。
1）采用优先级算法（5为最高优先级），进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？
2）假定时间片为2ms,采用时间片轮转法，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...