一．单项选择题（本大题共10小题，每小题2分，共20分）
1．一个正在占有处理器运行的进程，当时间片结束时，它的状态应该是（ c ）
a．等待态 b．运行态 c．就绪态 d．由用户来确定。
2．任何两个并发进程之间（ c ）
a．一定相互独立 b．一定存在交往 c．可能存在交往 d．有共享变量。
3．中断系统在实现进程并发控制，维护系统正常工作，进行故障处理等方面起着重要的作用，一次中断后，可能会引起（ d ）进程状态的变化；
a．0个 b．1个 c．2个 d．若干个。
4． 在哲学家就餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过（ c ）时，一定不会发生死锁。
a．2b．3c．4d．5
5． 存储管理中的地址转换(重定位)指的是( c )
a．将绝对地址转换成逻辑地址 b．将物理地址转换成逻辑地址。
c．将逻辑地址转换成绝对地址 d．将物理地址转换成相对地址。
6． 在可变分区分配中，某作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是( c )
a．无上邻(低址)空闲区，也无下邻(高址)空闲区。
b．有上邻(低址)空闲区，但无下邻(高址)空闲区。
c．有下邻(高址)空闲区，但无上邻(低址)空闲区。
d．有上邻(低址)空闲区，也有下邻(高址)空闲区。
7．以下措施不能达到文件保密的目的是（ d ）
a．隐蔽文件目录 b．设置口令 c．使用密码 d．设置文件属性为只读。
8．设读写磁头正在55号柱面上操作，现依次请求访问的柱面号为100，185，39，124，16。当55号柱面操作完成后，若采用先来先服务的调度算法，为完成这些请求，磁头需要移动的柱面距离数是（ c ）
a．439b．459c．469d．479
9．并非由通道完成的工作是（ a ）
a．执行“启动i／o”指令 b．控制指定设备完成通道命令。
c．记录设备的工作状态 d．形成i／o中断。
10．假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。目前有4个访问5号柱面的访问请求，它们的访问要求如下，则访问全部这些扇区至少需要( c )
序号柱面号磁头号扇区号。
2) 5 2l
a．24msb．27msc．30msd．33ms
二．简答题（本大题共5小题，每小题6分，共30分）
. 试比较进程调度与批处理作业调度的区别和联系。
作业调度是宏观调度，是决定哪个作业进入主存，进程调度的微观调度，决定哪个进程占用cpu。作业调度是选择符合条件的收容状态进入主存，进程调度是选择就绪状态的作业进入cpu。
2. 可变分区存储方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32k，10k，5k，228k，100k。现有五个作业j1、j2、j3、j4和j5。
它们各需主存1k，10k，108k，28k和115k。若采用最先适应分配算法能把这五个作业j1 ~ j5依次全部装入主存吗？你认为按怎样的方式组织装入这五个作业可使主存空间利用率最高。
3. 某虚拟存储器的用户空间共有32个页面，每页1kb，主存16kb。假定某时刻系统为用户的第0，1，2，3页分配的物理块号为5，10，4，7。
试将虚拟地址0a5c和093c变换为对应的物理地址。
4.假定某系统的资源分配图如下所示，分析当时系统是否存在死锁？若进程p3再申请r3时，系统将发生什么变化，说明理由。
不存在死锁现象，若进程p3申请r3则出现占有且等待现象。
5．何为文件共享？文件共享主要有哪些实现技术？
三．综合题（本大题共5小题，每小题10分，共50分）
1．设某作业占有7个页面，如果系统分配给作业的最大主存块数为3块，作业运行时，实际访问页面的顺序是1,2,3,6,4,3,2,3,1,4,7, 5,4, 5,6,1,3,4,2,5。试用最近最少用调度算法（lru）求出各自的页面淘汰顺序和缺页中断次数，以及缺页中断率。
2．假设系统中存在三种资源(a,b,c)和五个进程(p0,p1,p2,p3,p4),其中a类资源有10个，b类有5个，c类有7个。某时刻状态如下表，请问当前时刻系统是否处于安全状态？如果是请给安全序列，若不是请说明理由。
3．若一个硬盘共有1200个柱面，每个柱面上有64个磁头，每个磁道划分成8个扇区，磁盘柱面、磁头、扇区的编号均从“0”开始编号，磁盘物理块从“0”开始顺序编号，已知扇区的大小与物理块大小相同。现用字长为64位的位示图管理磁盘空间，字号和位号均从“0”开始编号，文件记录长度与物理块大小相同，记录信息从0柱面、0磁头、0扇区开始顺序存放，求：
1)新建文件并为记录分配空间时，试求出位示图中12字上的15位标识的物理块对应的柱面号、磁头号和扇区号。
2)删除文件并**所占磁盘空间时，应将36柱面10磁头5扇区物理块对应位示图中的哪个字号哪个位号清“0”？
4.若某系统采用可变分区方式管理主存(不使用移动技术集中分散空闲分区)，供用户使用的主存空间为100k，系统配有4台磁带机，一批作业如下表所示：
该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别给出采用“先来先服务调度算法”和“最短作业优先算法”选中作业执行的次序以及它们的开始执行时间、结束时间、平均周转时间。
5．试用信号量解决以下“独木桥”问题。同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，直到某方向无人过桥或连续过了100人时，另一方向的行人才可过桥。
2019操作系统试卷B
一 选择题 20 1分 20分 1 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是 a.3，2 b.2，2 c.3，1 d.2，1 2 下列的进程状态变化中，变化是不可能发生的。a.运行 就绪b.运行 等待 c.等待 运行d.等待 就绪 3.作业调度程序是从处于状...
操作系统试卷 B
一 填空题 每空1分，共24分 操作系统是控制和管理计算机系统内各种有效地组织多道程序运行的是与计算机之间的接口。2 从资源分配的角度讲，计算机系统中的资源分为和用户界面。3 程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。4 当一个进程独占处理器顺序执行时，具有两个...
《操作系统》试卷B
课程 操作系统班级学号 姓名。一 单项选择题 本大题共20小题，每小题1分，共20分 1 不是分时系统的基本特征 a 同时性 b 独立性 c 实时性 d 交互性 2 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 使用。a 操作员 b 联机用户 c 操作系统 d 目标程序 3 分页式存...