南昌航空大学2009—2010学年第一学期期末考试。
课程名称：操作系统a闭卷 b卷 120分钟。
一、 单项选择题（每空1分，共20分）
1、任何两个并发进程之间( d )
a.一定存在互斥关系b.一定存在同步关系。
c.一定彼此独立无关d.可能存在同步或互斥关系。
2、下列算法中用于磁盘移臂调度的是( c )
a.时间片轮转法算法。
c.最短寻找时间优先算法 d.优先级高者优先算法。
3、网络操作系统和分布式操作系统的主要区别是（ d ）
a．是否连接多台计算机b．各台计算机有没有主次之分。
c．计算机之间能否通信d．网上资源能否共享。
4、存储管理中地址重定位必须在cpu中设置专门寄存器，而（ d ）不是此类寄存器。
a．基址寄存器 b．界限寄存器。
c．页表控制寄存器 d．程序计数器。
5、在段式分配的存储管理中，最坏适应算法要求对空闲区表项按（ a ）进行排列。
a．尺寸从小到大b．尺寸从大到小。
c．地址从小到大d．地址从大到小。
6、段式存储管理中的地址格式是（ c ）地址。
a．线性 b．一维。
c．二维 d．三维。
7、用户要求把一个新文件存放到存储介质上时，首先要使用（ b ）文件操作，目的是让系统做好存储文件前的准备工作。
a．打开 b．建立。
c．关闭 d．删除。
8、磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（ c ）号。
a．柱面 b．盘面。
c．扇区 d．磁头。
9、有关资源分配图中存在环路和死锁关系正确的说法是（ c ）
a．图中无环路则系统可能存在死锁 b．图中有环路则系统肯定存在死锁。
c．图中有环路则系统可能存在死锁，也可能不存在死锁 d．以上说法都不对。
10、启动外设前必须组织好通道程序，通道程序是由若干( a )组成。
11. spooling技术利用于( b )
a.外设概念b.虚拟设备概念。
c．磁带概念d．存储概念。
12. 一种既有利于短小作业又兼顾到长作业的作业调度算法是( c )
a.先来先服务 b.轮转 c.最高响应比优先 d.均衡调度。
13. 下列程序中（ c ）程序不是spool系统的组成部分。
a．预输入 b．缓输出。
c．通道 d．井管理。
14. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( a )
a.2 b.1 c.3 d.0.5
15、在实现设备和内存直接交换数据的控制方式中，哪一种方式处理机和设备能够并行工作（ a ）
a.通道控制方式 b.中断控制方式 c.程序直接控制方式 控制方式。
16、fork系统调用可以创建子进程成功后，将返回给子进程的值为（ a ），返回给父进程。
的值为（ c ）。
a、0b、1c、正整数d、负整数。
17、某进程所要求的一次打印输出结束，该进程被 （a ），其进程的状态将从 （ f ）．
．阻塞 ｂ．执行 ｃ．唤醒 ｄ．运行状态到阻塞状态
．就绪到运行 ｆ．阻塞到就绪。
18、位示图方法可用于（ a ）．
．盘空间的管理 ｂ．盘的驱动调度
．文件目录的查找 ｄ．页式虚拟存储管理中的页面调度。
19、资源的按序分配策略可以破坏（ d ）条件。
a.非抢夺资源 b.互斥使用资源 c.占有且等待资源 d.循环等待资源。
二、 填空题（每空1分，共１０分）
有一台计算机，具有1mb内存，操作系统占用200kb，每个用户进程各占用200kb。如果用户进程等待i/o的时间为80%，则cpu的利用率是 0.59组成。
1. 允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作新系统 ，它通常采用时间片策略为用户服务．。
2. 重定位是把转换为。
一、定义：重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。他是实现多道程序在内存中同时运行的基础。
重定位有两种，分别是动态重定位与静态重定位
二、分类 1、静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故成为静态重定位。
2、动态重定位：它不是在程序装入内存时完成的，而是cpu每次访问内存时由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。
3. 文件的逻辑结构分为无结构的流式文件和有结构的记录式文件两种。
文件的逻辑结构是用户可见结构。逻辑文件从结构上分成二种形式：
一种是无结构的流式文件，是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件。
一种是有结构的记录式文件， 是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。
所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。
在文件系统设计时，选择何种逻辑结构才能更有利于用户对文件信息的操作呢？
一般情况下，选取文件的逻辑结构应遵循下述原则：
(1)当用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存储好的文件信息的变动。
(2)当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到需要查找的记录或基本信息单位。
(3)应使文件信息占据最小的存储空间。
(4)应是便于用户进行操作的。
4. 访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间和___传输时间。
5. 分页式存贮管理中，页表是用来指出作业的一个页面与分得页框的对应关系。
程序页表：每个程序有一个页表，描述该程序占用的物理页面及逻辑排列顺序；
逻辑页号（本程序的地址空间）－>物理页面号（实际内存空间）；
物理页面表：整个系统有一个物理页面表，描述物理内存空间的分配使用状况。
数据结构：位示图，空闲页面链表；
请求表：整个系统有一个请求表，描述系统内各个程序页表的位置和大小，用于地址转。
三、简答题（每题４分，共２０分）
．何谓名字空间？逻辑地址空间？存储空间？
在用汇编语言或高级语言编写的程序中，是通过符号名来访问子程序和数据的。把程序中符号名的集合叫做“名字空间”。汇编语言源程序经过汇编，或者高级语言源程序经过编译，得到的目标程序是以0作为参考地址的模块。
然后多个目标模块由连接程序连接成一个具有统一地址的装配模块，以便最后装入内存中执行。把目标模块中的地址称为相对地址，而把相对地址的集合叫做“地址空间”。
．死锁产生的四个必要条件是什么？
1、竞争资源。当系统中供多个进程共享的资源，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁！
2、进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁！
互斥条件，占有和等待条件，不剥夺条件，循环等待条件，．进程间同步和互斥的含义是什么？
互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。
同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。
少数情况是指可以允许多个访问者同时访问资源。
．作业、程序和进程有什么区别？
程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。
它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反映了一个程序在一定的数据集上运行的全部动态过程。
2)进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来唯一地标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，既使是执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法唯一地标识出这些运行于不同数据集上的程序。一般来说，一个进程肯定有一个与之对应的程序，而且只有一个。
而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。
区别：进程是一个程序在一个数据集上的一次执行，而作业是用户提交给系统的一个任务。
关系：一个作业通常包括几个进程，几个进程共同完成一个任务，即作业。
用户提交作业以后，当作业被调度，系统会为作业创建进程，一个进程无法完成时，系统会为这个进程创建子进程。
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.同一时间...
2019操作系统试卷
2010操作系统期末考试。一 选择题 每小题1分，共20分 1.操作系统有多种类型，允许多个用户以交互方式使用的计算机操作系统称为。a.批处理操作系统b.分时操作系统。c.实时操作系统d.多处理机操作系统。2.在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的。a.周转时间b.运行时...