一．单项选择题（本大题共10小题，每小题2分，共20分）
1．作业调度选中一个作业后，系统为该作业创建进程，该进程的状态为（ a ）
a．就绪 b. 运行 c. 等待 d. 收容。
2．采用线程技术的操作系统中，线程与进程的根本区别（ a ）
a． 进程是资源分配单位，而线程是调度和执行单位。
b． 线程是资源分配单位，而进程是调度和执行单位。
c． 线程进程是资源分配、调度和执行单位。
d．线程是资源分配、调度和执行单位。
3．中断系统在实现进程并发控制，维护系统正常工作，进行故障处理等方面起着重要的作用，一次中断后，可能会引起（ d ）进程状态的变化；
a．0个 b．1个 c．2个 d．若干个。
4． 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过（ b ）
a．1个b．2个c．3个d．4个。
5． 以下存储管理技术中，可以实现虚拟存储器的技术是（ d ）
a．单用户连续存储管理b．固定分区存储管理。
c．可变分区存储管理d．页式存储管理。
6． 处理器不能直接访问的存储器是（ d ）
a．寄存器 b．高速缓冲存储器 c．主存储器 d．辅助存储器。
7．“关闭文件”操作不包含（ a ）
a. 核实只有文件的建立者或打开者才有权关闭文件。
b. 把修改过的文件目录或索引表重新回写到存储介质上。
c. 把指定的文件在文件目录中除名。
d. 在“已打开文件表”中清除该文件。
8．执行一次输入输出操作所花的时间不包含（ a ）
a．处理时间b．传送时间。
c．延迟时间d．寻找时间。
9．假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100,39,124,16和126。当55柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是（ c ）
a．181 b． 159 c．149d． 139
10．假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。目前有4个访问5号柱面的访问请求，它们的访问要求如下，则访问全部这些扇区至少需要( c )
序号柱面号磁头号扇区号。
2) 5 2l
a．24msb．27msc．30msd．33ms
二．简答题（本大题共5小题，每小题6分，共30分）
1．在操作系统中，为什么要引入缓冲技术？
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时，系统将发生什么变化，说明理由。
5．何为文件共享？文件共享主要有哪些实现技术？
三．综合题（本大题共5小题，每小题10分，共50分）
1．若某系统采用可变分区方式管理主存(不使用移动技术集中分散空闲分区)，供用户使用的主存空间为100k，系统配有4台磁带机，一批作业如下表所示：
该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别给出采用“先来先服务调度算法”和“响应比最高者优先算法”选中作业执行的次序以及它们的开始执行时间、结束时间、平均周转时间。
2．设某作业占有7个页面，如果系统分配给该作业的最大主存块数为4块，作业运行时，实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1, 3, 4, 2, 6。试用先进先出页面调度算法（fifo），请求出页面淘汰顺序和缺页中断次数，以及缺页中断率。
3．若一个硬盘共有120个柱面，每个柱面上有15个磁头，每个磁道划分成8个扇区。现有一个含有9000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。磁盘柱面、磁头、扇区的编号均从“0”开始，逻辑记录的编号从“0”开始。
文件信息从0柱面、0磁头、0扇区开始存放，求：
1)该文件的第2000个逻辑记录应放在哪个柱面的哪个磁头的哪个扇区上？
2)序号为36柱面的10磁头的5扇区中存放了该文件的第几个逻辑记录？
柱面长=15×8=120块；磁道长=8块；
1)柱面号=2000/120+1=17；磁头号=2000%120/8+1=10；扇区号=2000%120%8+1=8；
文件的第2000个逻辑记录应放在17柱面的10磁头的8扇区上。
2)逻辑记录号=36×120+10×8+5+1=4277
4. 假设系统中存在三种资源(a,b,c)和五个进程(p0,p1,p2,p3,p4),某时刻状态如下表，请问当前时刻系统是否处于安全状态？为什么？
5．试用信号量解决以下“独木桥”问题。同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，直到某方向无人过桥或连续过了100人时，另一方向的行人才可过桥。
2019 操作系统试卷A
南昌航空大学2009 2010学年第一学期期末考试。课程名称 操作系统a闭卷 b卷 120分钟。一 单项选择题 每空1分，共20分 1 任何两个并发进程之间 d a.一定存在互斥关系b.一定存在同步关系。c.一定彼此独立无关d.可能存在同步或互斥关系。2 下列算法中用于磁盘移臂调度的是 c a.时间...
2019 操作系统试卷A
南昌航空大学2006 2007学年第二学期期末考试。课程名称 操作系统闭卷 a卷 120 分钟。一 单项选择题 每项2分 共30分 1 在执行 操作时，当信号量的值 b 应释放一个等待信号量的进程 小于 小于等于 大于 大于等于 2 下列可用于页面淘汰的算法是 a 算法电梯调度算法 时间片轮转法响应...
2019操作系统试卷A
一 单项选择题 20 1分 20分 1.不是基本的操作系统。a.批处理操作系统 b.分时操作系统。c.实时操作系统 d.网络操作系统 2.下列的进程状态变化中变化是不可能发生的。a.运行 就绪b.运行 等待 c.等待 运行d.等待 就绪 3.进程的并发执行是指若干个进程。a.同一时刻执行b.同一时间...