2013级操作系统原理试卷A

2009年4⽉-2013年7⽉操作系统概论真题全国2009年4⽉⾼等教育⾃学考试操作系统概论试题课程代码：02323⼀、单项选择题(本⼤题共20⼩题，每⼩题1分，共20分)在每⼩题列出的四个备选项中只有⼀个选项是符合题⽬要求的，请将其代码填写在题后的括号内。

错选、多选或未选均⽆分。

1．计算机硬件的组成是( )A．中央处理器、主存、辅存和输⼊输出设备B．中央处理器、主存、块设备和字节设备C．中央处理器、主存、⾼速设备和低速设备D．中央处理器、存储器、输⼊输出控制系统和输⼊输出设备2．⼀般认为，操作系统是这样⼀种系统软件，即( )A．管理计算机系统资源、提⾼程序运⾏的速度和改善⼈机界⾯B．提⾼程序运⾏的速度、改善⼈机界⾯和为应⽤软件提供⽀持C．改善⼈机界⾯、为应⽤软件提供⽀持和管理计算机系统资源D．为应⽤软件提供⽀持、管理计算机系统资源和提⾼程序运⾏的速度3．三种基本类型的操作系统是( )A．⽹络操作系统、批处理操作系统和分时操作系统B．批处理操作系统、分时操作系统和实时操作系统C．分时操作系统、实时操作系统和⽹络操作系统D．实时操作系统、⽹络操作系统和批处理操作系统4．⼀个计算问题的程序分成三个可以独⽴执⾏的程序模块：输⼊程序、处理程序和打印程序，每⼀批数据都需顺序被这些模块执⾏。

当有多批数据时，这三个程序模块中可以并⾏运⾏的是( )A．输⼊程序、处理程序和打印程序B．输⼊程序和处理程序C．处理程序和打印程序D．打印程序和输⼊程序5．进程的基本属性是( )A．进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运⾏B．进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运⾏C．进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运⾏D．进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运⾏6．进程有三种基本状态，可能的状态转换是( )A．就绪态到运⾏态、就绪态到挂起态、挂起态到运⾏态B．就绪态到运⾏态、就绪态到挂起态、运⾏态到挂起态C．就绪态到等待态、等待态到就绪态、运⾏态到等待态D．运⾏态到就绪态、等待态到就绪态、运⾏态到等待态7．计算机主存储器中，存储单元的编址单位是( )A．⼆进制位B．字节C．字D．块8．计算机系统中，存取速度最快的存储器是( )A．寄存器B．主存储器C．⾼速缓冲存储器D．辅助存储器9．减少可变分区存储管理中碎⽚的措施是( )A．增⼤分区长度B．增加分区数⽬C．采⽤移动技术D．减少分区长度10．可变分区存储管理中，通常分配最快的算法是( )A．最先适应分配B．最优适应分配C．最坏适应分配D．随机分配11．⽂件系统的功能之⼀是( )A．把信息输⼊计算机B．把信息输出计算机C．保证系统的安全D．提⾼编程的效率12．对于采⽤⼆级⽬录结构的⽂件系统的特性，正确的表述是( )A．不同的⽂件不允许采⽤相同的⽂件名B．⽤户⽂件⽬录下建有主⽂件⽬录C．不同的⽤户必须⽤相同的⽂件名来共享同⼀个⽂件D．不同的⽤户可以⽤不同的⽂件名来共享同⼀个⽂件13．⽂件系统接到⽤户给出的“打开”⽂件的操作命令后，⽂件系统要完成的⼯作之⼀是( )A．根据⽤户提供的参数在⽂件的⽬录项中填⼊⽂件名等⽂件属性B．确定⽂件的存储结构C．把存储介质上的⽂件⽬录读⼊主存储器D．按照给定的该⽂件的记录号查找索引表14．某⽂件中共有3个记录。

操作系统原理考试试卷及答案操作系统原理试卷1一、填空题（20分）1．在操作系统中，_________是资源分配、调度和管理的最小单位。

2．不在主机控制下进行的输入/输出操作称为______________操作。

3．在操作系统中，不可中断执行的操作为_____________。

4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。

5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。

6．系统中各进程之间逻辑上的相互制约关系称为__________。

7．访问磁盘的时间由三部分构成，即_________,__________和_________。

8．文件的逻辑结构分为流式文件和_________。

二、简答题（20分）1.为什么说PCB是进程存在的唯一标志？2.比较段式管理和页式管理。

3.在请求分页系统中，产生抖动的原因是什么？4.调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。

2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。

3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。

4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。

5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。

四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。

（10分）五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。

西北民族大学数学与计算机科学学院期末考试操作系统原理试卷（A卷）参考答案及评分标准专业: 课程代码:一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。

每小题3 分，共15 分）1.B2.C3.A4.D5.B二、判断题（认为对的，在题后的括号内打“√”，认为错的打“×”。

每小题3分，共15分）1.×改正为：进程和程序不是一一对应的。

2.√3.×改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，该进程变为就绪状态，否则现进程继续进行。

4.×改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。

5.√三、填空题（每空 2 分，共20 分）1.并发,共享2.多道程序设计技术3.及时响应4.建立副本，定时转储5.特殊6.预输入,输入井7.2四、解释概念题（每小题4 分，共20 分）1动态重定位：装入一个作业时，不进行地址转换，而是直接把作业装到分配的主区域中。

在作业执行过程中，每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。

这种方式的地址转换是在作业执行时动态完成的，所以称为动态重定位。

2.中断：一个进程占有处理器运行时，由于自身或自界的原因使运行被打断，让操作系统处理所出现的事件到适当的时候再让被打断的进程继续运行，这个过程称为“中断”。

3.死锁：指计算机系统和进程所处的一种状态。

常定义为：在系统中的一组进程，由操作系统原理（A）试卷参考答案及评分标准第1页（共3页）于竞争系统资源或由于彼此通信而永远阻塞，称这些进程处于死锁状态。

4线程：是进程中可独立执行的子任务，一个进程中可以有一个或多个线程，每个线程都有一个唯一的标识符。

进程与线程有许多相似之处，所以线程又称为轻型进程。

5.进程的同步：是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。

2013年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码：02323本试卷满分100分，考试时间150分钟考生答题注意事项：1.本卷所有试卷必须在答题卡上作答。

答在试卷和草稿纸上的无效。

2.第一部分为选择题。

必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3.第二部分为非选择题。

必须注明大、小题号，使用0.5毫米黑色字迹笔作答。

4.合理安排答题空间，超出答题区域无效。

选择题部分一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

未涂、错涂或多涂均无分。

1.计算机软件一般分为三类，它们是A.商用软件、支撑软件、系统软件B.支撑软件、系统软件、应用软件C.系统软件、应用软件、商用软件D.应用软件、商用软件、支撑软件2.操作系统在计算机系统中的作用主要是A.提供使用接口、扩充硬件的功能、提高运算速度B.扩充硬件的功能、提高运算速度、管理系统资源C.提高运算速度、管理系统资源、提供使用接口D.管理系统资源、提供使用接口、扩充硬件的功能3.关于程序状态字(PSW)中程序基本状态的标记：“目态／管态”及“等待／计算”，正确的叙述是A.它们都涉及特权指令的使用B.它们都与特权指令的使用无关C.“目态／管态”涉及特权指令的使用D.“等待／计算”涉及特权指令的使用4.把一个程序在一个数据集上的一次执行称为一个进程，所以A.进程与数据是一一对应的B.进程是动态的C.进程是不能被中断的D.进程的执行速度是可预知的5.对一个正占用处理器运行的进程，应把它的PSW存放在A.程序状态字寄存器中B.进程控制块中C.进程数据集中D.主存固定单元中6.假如一个分时系统允许100个终端用户同时工作，若不计操作系统的开销，则每个终端用户在每秒钟时间内可占用处理器运行的时间为A.1000毫秒B.100毫秒C.10毫秒D.l毫秒7.主存储器中，存储单元通常使用的编址单位是A.字B.字节C.块D.二进制位8.处理器中设置有上限寄存器和下限寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟9.关于虚拟存储器技术的概念，不正确．．．的是采用该技术时A.允许用户的逻辑地址空间大于主存的绝对地址空间B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C.比较适用于大型作业的运行D.比较适用于多个小型作业的运行10.文件系统对文件实现统一的管理，其目的是A.方便用户和提高磁盘的存储效率B.方便用户和提高检索文件内容的效率C.方便用户和提高文件的安全可靠性D.方便用户和提高传输文件的速度11.张三、李四和王五3位同学合用一个具有多级目录结构的文件系统，并以各自的名字作为一级目录的目录名，以所学课程的课程名为二级目录的目录名。

拟题学院（系）：信息科学技术学院 适用专业： 计算111-4 2013-2014 学年 第一 学期 操作系统原理A 卷 试题标准答案（答案要注明各个要点的评分标准）一、单项选择题（20分）1-5 DCCBA 6-10ADCBC 11-15 DBBCA 16-20 BCDBB 评分标准：每题1分 二、填空题（10分）1、进程；2、并发，异步 ;3、4，04、PCB ，FCB ；5、256M ；6、I/O 或输入输出数据传输；7、虚拟评分标准：每空1分 三、简答分析题 (20分)1、进程创建之后，分配必要资源，成为就绪状态，进入就绪队列；获得CPU 调度，转换为执行状态，因为时间片到重新转换为就绪状态；因为某个事件阻塞，进入阻塞队列；事件出现，重新进入就绪队列。

进程可能会多次进入就绪队列和阻塞队列，多次获得CPU ，最终执行完成，进程终止。

2、（1）互斥条件：资源本身属性，无法破坏；（2）请求和保持：进程必须一次性申请全部资源，降低资源利用率。

（3）不可抢占条件：可以剥夺进程占有的资源，会影响进程执行。

（4）循环等待条件：资源有序分配，和进程使用资源的顺序不一致，降低资源利用率。

3、SPOOLing 系统通过使用磁盘上高速和输出井空间，通过内存中的进程模拟脱机输入输出的外围机功能，打印进程打印数据时各自获得磁盘的输出井空间，由输出进程控制每个进程的输出数据送往磁盘上各自的输出井，然后输出井中的数据依次在打印机上输出，用户感觉是进程自己独占打印机，从而实现独占的打印机成为虚拟的共享打印机。

4、先查找根目录，找到文件名为dir1的文件，读取该文件内容，在dir1文件中查找文件名为sub 的文件，读取sub 文件内容，在sub 文件中查找文件名为myfile.c 的文件，实现对文件myfile.c 的存取。

四、应用题(50分）1（6分）作业入井时间计算时间开始时间完成时间周转时间1 10.0 2小时 10.0 12.0 2小时2 10.2 1小时 12.0 13.0 2.8小时3 10.5 0.2小时 13.0 13.2 2.7小时 411.00.1小时13.213.32.3小时2、（6分）在T0时刻，存在安全序列：P5、P4、P3、P2、P1。

《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。

2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。

3. 并发进程中与共享变量有关的程序段称为__(4)__。

4. 一个进程或者由系统创建，或者由__(5)__创建。

5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。

6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。

7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。

8. 不可中断的过程称为__(10)__。

9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。

10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。

11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。

12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。

13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。

14. 作业控制方式有__(19)__方式和__(20)__方式二种。

15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。

16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。

17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。

18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。

装订线江苏师范大学试卷（A）（2013-2014学年度第二学期）（考试日期：2014 年 6 月 20 日）课程名称：操作系统原理试卷类型：闭卷学院计算机学院专业班级学号姓名成绩一、单项选择题（每题 1 分，共 20 分，答案填入括号中）1．在一段时间内只允许一个进程访问的资源称为______。

（）A．共享资源 B．临界资源 C．软件资源 D．管理资源2．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。

（）A．进程 B. 存储器 C．硬件 D. 软件3．以下都是文件目录管理的要求，其中是目录管理中最基本的功能。

（）A．按名存取 B．提高目录检索速度 C．文件共享 D．允许文件重名4．设计实时操作系统时，首先应考虑系统的。

（）A．可靠性和灵活性 B．实时性和可靠性C. 多路性和可靠性 D．优良性和分配性5．下列的进程状态变化中，变化是不可能发生的。

（）A．运行一就绪 B．运行一等待 C．等待一运行 D．等待一就绪6．操作系统通过对进程进行管理。

（）A．JCB B．PCB C．DCT D．CHCT7．在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中互斥使用缓冲器的信号量S的初始值为_______。

（）A．1 B．6 C．8 D．98．在段页式存储管理系统中，内存等分成，程序按逻辑模块划分成若干。

（）A．块，页 B．块，段 C．分区，段 D．段，页9．既考虑作业等待时间，又考虑作业执行时间的调度算法是。

（）A. 响应比高者优先 B．短作业优先C. 优先级调度 D．先来先服务10．设有一组进程，他们的提交时间及运行时间如下：在单道方式下，采用短进程优先调度算法，进程的执行顺序是________。

（）A. 1,2,3,4B.4,3,2,1C.4,1,3,2D.1,4,3,211．产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏条件是不大实际的。

（）A．互斥 B．不可抢占C．部分分配 D. 循环等持12．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。

1．在下列系统中，( )是实时系统。

A.计算机激光照排系统B.航空定票系统 C．办公自动化系统 D.计算机辅助设计系统答案：B2．操作系统是一种( )。

A.应用软件 B．系统软件 C．通用软件 D．工具软件答案：B3．引入多道程序的目的在于( )。

A.充分利用CPU，减少CPU等待时间 B．提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器答案：A4．已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器 B．打印机 C．CPU D．磁盘空间答案：C5．进程调度的关键问题：一是选择合理的( )，二是恰当地进行代码转换A．时间片间隔 B.调度算法 C．CPU速度 D．内存空间答案：B6．采用轮转法调度是为了( )：A.多个终端都能得到系统的及时响应 B．先来先服务C．优先级较高的进程得到及时调度 D．需CPU最短的进程先做答案：A7．在一段时间内只允许一个进程访问的资源，称为( )A.共享资源 B．临界区 C．临界资源 D．共享区答案：C8.并发性是指若干事件在( )发生A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内答案：B9．在单一处理器上，将执行时间有重叠的几个程序称为( )A．顺序程序 B．多道程序 C.并发程序 D．并行程序答案：C10．程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( ) A．程序顺序执行的再现性 B．程序顺序执行的封闭性C．并发程序失去封闭性 D．并发程序失去再现性答案：B11．引人多道程序技术以后，处理器的利用率( )A.降低了 B．有所改善 C．大大提高 D．没有变化，只是程序的执行方便了．答案：C12．在单一处理器上执行程序，多道程序的执行是在( )进行的。

A．同一时刻 B．同一时间间隔内 C．某一固定时刻 D．某一固定时间间隔内答案：B13．为了使多个进程能有效地同时处理输入和输出，最好使用( )A．缓冲区 B．闭缓冲区环 C．多缓冲区 D．双缓冲区答案：A14.在进程通信中，( )常通过变量、数组形式来实现。