杭州电子科技大学学生考试卷（a）卷。
备注：判断题、选择题、填空题的答案请全部写在后面的答题纸上；问答题和综合题的答案请写在答题纸或白纸上。试卷和答题纸全部上交。
一、判断题(共10分，每小题1分)
1． 在引入线程后，操作系统是以线程为单位进行资源分配和cpu的分派的。
2． 一个正在执行的进程被挂起后，其状态将转换成阻塞状态。
3． 在单个cpu的计算机系统中，也允许有多个就绪进程队列。
4． 引入进程概念后，可使程序的并发执行重新具有封闭性和可再现性的特征。
5． 时间片轮转调度算法不适合用在高级调度中。
6． 将系统的资源按类编号，并规定进程必须严格按资源号递增的次序申请资源，可破坏“请求与保持”条件，从而达到预防死锁的目的。
7． 采用fifo置换算法时，如果增加分配给进程的内存块数，便会减少缺页中断的次数。
8． 文件系统中，虽然文件存空间位于外存中，但管理空闲文件存储空间的位示图等数据结构则始终是保存在内存中的。
9． 打开文件的主要工作是将文件的属性信息读入内存。
10． 文件存储空间采用连续分配方式时，可使文件顺序存取的效率最高。
二、选择题（每空１分，共20分）
．操作系统是为了提高计算机的（ａ）和方便用户使用计算机而配备的一种系统软件。
a：（１速度； （利用率； （灵活性； （兼容性。
2．进程调度是由操作系统的（ｂ）模块完成的；缓冲管理则是由（ｃ）模块完成的。
存储器管理；（２设备管理；（３文件管理；（４处理机管理。
3．下面对进程的描述中，错误的是（d
d：（１进程是动态的概念进程有生命周期；
３）进程是指令的有序集合进程可以并发执行。
4．批处理系统的主要缺点是（e
e：（１cpu利用率低；（２不能并发执行；（３缺少交互能力；
４）系统吞吐量小。
5．对正在执行的进程：由于时间片到时而暂停执行，其状态应从执行态变为。
f状态；由于得不到资源而暂停执行，则其状态应变为（g）__状态。当某进程所要求的一次打印输出结束时，其状态将从（h）__转变为（i）__
f，g，h，i：（１阻塞； （就绪； （3）执行。
6．下列时机中，降低进程的调度优先级的合理时机是(j
j：（１进程的时间片用完进程刚好完成i/o；
３）进程长期处于就绪队列中； （进程从就绪态转为执行态。
7．当10个进程需要共享3台同种类型的打印机时，可设置一个初值为（k）__的信号量；如果该信号量的当前值为1，则表示目前还有（l）__个打印机空闲，并已经有（m）__个进程因等待该资源而阻塞。
k，l，m：（１123；
8．下列关于死锁状态与安全/不安全状态的关系的叙述中，正确的是（n）__
n：（１死锁状态有可能是安全状态；
２）安全状态有可能成为死锁状态；
３）不安全状态就是死锁状态；
４）死锁状态一定是不安全状态。
9．某计算机主存容量为55mb（初始为空闲），采用动态分区存储管理方式，进行一系列的内存分配和**，分配和**的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb。若采用最佳适应（best fit）算法，最后主存中最大空闲分区的大小是（o）__
o：（１7mb； （9mb； （10mb； （15mb。
10．下列存储管理方式中，只有（p）__方式不会产生内部碎片。
p：（１分页存储管理分段存储管理；
（３）固定分区存储管理； （段页式存储管理。
11．在下列关于spooling技术的叙述中，错误的是（q
q：（1）spooling技术不需要独占设备；
2）spooling技术使独占设备变为共享设备；
3）spooling技术是对脱机i/o的一种模拟；
4）spooling技术需要多道程序设计技术的支持。
12．文件系统最基本的目标是按名存取，它主要通过（r功能实现。
r：(1)存储空间管理； (2)目录管理； (3)文件读写管理； (4)文件安全性管理。
13．在文件系统中，利用二进制的一个位来表示文件存储空间的使用情况的是。
s既能够用来表示文件存储空间的使用情况，又能够表示文件的物理结构的是。
ts， t：（1）索引节点； （2）位示图； （3）fat； （4）空闲盘区链。
三、填空题（每空１分，共22分）
1．现代操作系统的基本特征为（12
3和（42．一个内存中的进程由（56和。
7三部分组成。
3．同步机制应遵循（89
10和（11这四条准则。
4．产生死锁的根本原因为（12和（13
5．为了实现消息缓冲队列通信，应该在进程控制块中增加（14
15和（16三个数据项。
6．打印机和键盘的i/o控制方式通常采用（17磁盘的i/o控制方式通常采用（18
7．磁盘调度的主要目标是（19
8．实现虚拟存储器的理论基础是（20
9．按文件的逻辑结构，可将文件分为 （21和（22两种类型。
四、综合题（共48分）
1．试从交互性、及时性、可靠性三方面对分时系统和实时系统进行比较。（6分）
2．桌子上有一只盘子，最多可容纳一个苹果，爸爸专门向盘中放苹果，他们的一个儿子和一个女儿专门等着吃盘子中的苹果，请用信号量实现他们之间的同步关系（8分）。
3．假设系统中有四个进程，他们到达系统的时间和要求服务的时间如下表所示。（10分）
1）如果分别采用fcfs，以及按剩余时间抢占的短作业优先算法进行调度，请给出cpu调度的顺序。
2）如果采用时间片轮转算法调度，时间片大小为2，请计算出各个进程的周转时间。
4．设某计算机的逻辑地址空间和物理地址空间均为64kb，按字节编址，若某进程最多需要6页数据存储空间，页的大小为1kb，操作系统采用固定分配局部置换策略为此进程分配4个页框（即内存中的物理块）。在时刻260前的该进程访问情况如下表所示（表中的数均为十进制的）。（10分）
当该进程执行到时刻260时，要访问逻辑地址为17ca的内存单元中的数据（17ca为16进制数）。请回答下列问题：
1）该逻辑地址对应的页号为多少？
2）若采用先进先出fifo置换算法，计算该逻辑地址对应的物理地址，要求给出计算过程。
3）若采用最近最久未用（lru）置换算法，该逻辑地址对应的物理地址又应该是多少？同样要求给出计算过程。
5．现代操作系统最常用的目录结构是什么？它有哪些优点？（8分）
6．设备驱动程序具有哪些功能？（6分）
《操作系统试卷A卷
福建师范大学网络与继续教育学院。操作系统导论 期末考试a卷 姓名 专业 学号。学习中心 一 单项选择题 每小题2分，共30分 1.产生系统死锁的原因可能是由于 a 进程释放资源 b 一个进程进入死循环 c 多个进程竞争，资源出现了循环等待 d 多个进程竞争共享型设备 2.下面关于批处理操作系统的叙述...
《Linux操作系统》试卷A卷
专业班级学号姓名成绩 一 填空题 15 2分 1 现在正在一个安装了64mb内存的系统上安装linux。对于这个系统来说，1 的交换分区是最好的。2 2 turbotools是超级用户用来配置网络的工具。3 过滤器是从 3 读如程序然后写到 4 的程序。4 决定xfree86服务器配置的文件是 5 ...
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...