当前位置：文档之家 › 武科大操作系统2013试卷及答案

武科大操作系统2013试卷及答案

  • 格式：doc
  • 大小：116.50 KB
  • 文档页数：6

注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。 （第 1 页）

试 题 _2011__年~__2012__年第 2 学期 课程名称： 操作系统 专业年级：2010级计算机专、电专 考生学号： 考生姓名： 试卷类型： A卷 ● B卷 □ 考试方式: 开卷 □ 闭卷 ● „„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„ 一、单项选择题（每小题1分，共15分）

1．引入多道程序的目的在于（ A ）。 A.充分利用CPU，减少CPU等待时间 B. 提高实时响应速度 C. 有利于代码共享，减少主、辅存信息交换量 D. 充分利用存储器 2．批处理系统的主要缺点是（ B ）。 A.CPU的利用率不高 B.无交互性 C.不具备并行性 D.以上都不是 3．用户要在程序一级获得系统帮助，必须通过（D ）。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用 4．单一处理机上，将执行时间有重叠的几个程序称为（ C ）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 5．多道程序环境下，操作系统分配资源以（ C ）为基本单位。 A.程序 B. 指令 C.进程 D. 作业 6．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A）关系。 A.同步 B. 互斥 C.竞争 D. 合作 7．在多进程的系统中，为了保证公共变量的完整性，各进程应该互斥进入临界区。所谓临界区是指（ B）。 A.一个缓冲区 B. 一段程序 C.同步机制 D. 一段数据区 8．处理器设计成两种执行状态：系统态和用户态，是为了（ D ）。 A. 加快系统的运行速度 B.实现系统程序的共享 C. 实现用户程序的保密 D.防止用户程序对操作系统的破坏 注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。 （第 2 页）

9． 在批处理系统中，周转时间是（B ）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10．将用户程序空间中使用的逻辑地址变成内存中物理地址称为（ B ）。 A.加载 B.重定位 C.物理化 D.逻辑化 11．在分区存储管理中,若系统中存在一个与申请块大小相等的空闲块时, （ B ）总能保证该空闲块被选中。 A.首次适应算法 B.最佳适应算法 C.最差适应算法 D.循环首次适应算法 12．实现虚拟存储器的目的是（ D ）。 A. 实现存储保护 B. 实现程序浮动 C. 扩充辅存容量 D. 扩充主存容量 13．下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ A ）。 A.连续文件 B. 串连文件 C. 索引文件 D. 链接文件

14．通道是一种（ C）。 A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具

15．在（ C ）的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

二、判断题（正确用“√”,错误用“×”表示,每小题1分，共15分） 1．操作系统是现代计算机中必不可少的一种系统软件。T 2．分时系统中，时间片越小越好。F 3．进程处于等待态说明进程正在等处理机。F 4．在可剥夺的进程调度方式下，现运行进程的优先级不低于系统中所有进程的优先级F。 5．如果系统调用fork( )调用成功，则它返回了两次T。 6．消息缓冲通信是进程间的低级通信。F 7．系统调用指令使处理机由目态转入管态。T 注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。 （第 3 页）

8．采用分区存储管理时要求作业装入内存后绝对地址连续。T 9．请求分页管理要求运行的作业必须一次全部装入内存。F 10．文件的物理结构是指文件在外存上的存放方式。T 11．文件目录必须常驻内存。F 12．缓存技术是借用外存的一部分区域作为缓冲区。F 13．一个设备驱动程序可以控制同一类型的多台设备。T 14．中断响应是由硬件实现的。T

15．死锁的发生与进程推进的速度无关。F

三、填空题（每小题2分，共20分） 1．导弹飞行控制系统属于__________操作系统。 实时

2．进程存在的标志是___________。PCB 3．操作系统中信号量的值仅能由_______来改变。PV操作 4．如果系统中有n个进程，则在就绪队列中进程的个数最多为____________。n-1 5．导致系统效率急剧下降的内存与外存之间的频繁页面置换现象称为_________。抖动 6．段式管理中，逻辑地址结构由_________和段内地址两部分组成。段号 7．逻辑文件可以有两种形式，一种是__________，另一种是记录式文件。流式 8．文件信息以_________为单位在内存与外存之间传输。物理块 9．SPOOLing系统中，作业执行时从磁盘的_______中读取数据，并把执行结果暂时存放在磁盘的输出井中。输入井 10．发生中断时正在执行的程序的暂停点称为_________。断点

四、简答题（每小题4分，共20分） 1．从资源管理的角度分析，操作系统功能包括哪些？ 2．处理机有哪些调度级别？ 3．页式管理与段式管理的区别？ 4．打开文件操作的实质是什么? 注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。 （第 4 页）

5．死锁产生的必要条件是什么？ 五、应用题（每小题10分，共30分） 1．某系统的进程状态变迁图如图所示，请说明：

(1)引起各种状态变迁的典型事件有哪些? (2)试说明是否会发生下述因果变迁： 2 → l； 3 → 2； 4 → 1；

2．在页式管理系统中,逻辑地址长度为16位，页面大小为2KB，将第0、1、2、3页依次装入内存的第5、10、4、7物理块中，试将逻辑地址0A5CH转换成物理地址。

3．设有3个程序p1、p2、p3，它们在并发执行时有下图的制约关系，试用P、V操作实现这些进程间的同步。其中S表示开始；F表示结束。 注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。 （第 5 页）

答 案 一、单项选择题（每小题1分，共15分） 1~5： A B D C C 6~10： A B D B B 11~15： B D A C C

二、判断题（正确用“√”,错误用“×”表示,每小题1分，共15分） 1~5： √ × × × √ 6~10： × √ √ × √ 11~15： × × √ √ ×

三、填空题（每小题2分，共20分） 1．实时 2．PCB 3．PV操作 4．n-1 5．抖动 6．段号 7．流式 8．物理块 9．输入井 10．断点

四、简答题（每小题4分，共20分） 1．处理机管理、存储器管理、文件管理、设备管理

2．作业调度、交换调度、进程调度、线程调度 3．(1) 页是信息的物理单位，而段是信息的逻辑单位； (2) 页的大小固定，而段的长度不定； (3) 分页的作业地址空间是一维的，而分段的作业地址空间是二维的； (4) 页的大小由系统确定，而段的长度取决于各程序段或数据段的大小。

4．目录文件是存放在磁盘上的，在存取一个文件时，必须访问多级目录。如果访问每级目录都到外存上去搜索的话，将浪费大量CPU时间、降低处理速度、增加设备负担。为了防止每次访问文件时都要从外存把目录读入内存来查找一番，文件系统提供了一个"打开文件"的操作，即把FCB送到内存。

5．互斥条件、不可抢占条件、占用且等待条件、循环等待条件 五、应用题（每小题10分，共30分）

1．解：

(1) 1---调度；2---时间片到；3---等待事件发生；4---等待的事件发生了 注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。 （第 6 页）

(2) 2→1：必然发生。∵一进程放弃CPU，使它空闲，调度进程必选一就绪进程投入运行。即使就绪队列为空，会选本进程投入运行。 3→2：不会发生。因为当前执行进程从执行状态变为阻塞状态发生变迁3时，不可能又从执行状态变为就绪状态发生变迁2。 4→1：可能发生。当处理机空闲且就绪队列为空时，一旦某个从阻塞状态变为就绪状态发生变迁4，调度程序就会将就绪队列中的此进程投入运行发生变迁1。

2．解：

3．解： 进程制约关系图如下： main () { int S12,S13; S12=S13=0; Cobegin P1(); P2(); P3(); Coend } P1() { … V(S12); V(S13); } P2() { P(S12); … } P3() { P(S13); … }

页表： 页号 块号 0 5 1 10 2 4 3 7

虚地址0A5CH 0A5CH ＝（0000 1010 0101 1100）2

页大小为2KB = 211

页号 P＝1 页内地址 W＝010 0101 1100 查页表得：块号＝10 物理地址＝（0101 0010 0101 1100 ）2＝525CH

合集下载

2013计算机试题及答案

2013计算机试题及答案

2013计算机试题及答案对不起，我无法提供具体的文章内容。

然而，我可以为您提供一些关于2013年计算机试题及答案的信息作为参考。

2013年的计算机试题主要涵盖了计算机科学的各个方面，包括编程语言、数据结构、算法、操作系统、数据库、网络和信息安全等。

以下是一些可能出现在2013年计算机试题中的题目示例以及可能的答案。

1. 编程题：题目：编写一个程序，将一个整数数组中的元素按照从大到小的顺序排序。

答案（C++代码）：```c++#include <iostream>#include <algorithm>using namespace std;int main() {int arr[] = {5, 2, 8, 3, 1};int n = sizeof(arr)/sizeof(arr[0]);sort(arr, arr+n, greater<int>());for(int i=0; i<n; i++) {cout << arr[i] << " ";}return 0;}```2. 数据结构题：题目：使用链表实现一个栈数据结构，并提供入栈（push）、出栈（pop）、和获取栈顶元素（top）的操作。

答案（C++代码）：```c++#include <iostream>using namespace std;struct Node {int data;Node* next;};class Stack {private:Node* top;public:Stack() {top = NULL;}void push(int value) {Node* newNode = new Node;newNode->data = value;newNode->next = top;top = newNode;}void pop() {if(top == NULL) {cout << "Stack is empty." << endl; return;}Node* temp = top;top = top->next;delete temp;}int getTop() {if(top == NULL) {cout << "Stack is empty." << endl;return -1;}return top->data;}};int main() {Stack stack;stack.push(1);stack.push(2);stack.push(3);cout << "Top element: " << stack.getTop() << endl; stack.pop();cout << "Top element: " << stack.getTop() << endl; return 0;}```3. 网络题：题目：解释HTTP和HTTPS之间的区别，并说明为什么HTTPS比HTTP更安全。

2013全国计算机等级考试一级Windows试题(五)

2013全国计算机等级考试一级Windows试题(五)

2013全国计算机等级考试一级Windows试题（五）及解答中，按钮二、Windows基本操作题（共计10分，不限制操作的方式）注意：下面出现的“考生文件夹”均为C:\WEXAM\00000000\（本题型共有5小题）。

1.将考生文件夹下MIRROR文件夹中文件JOICE.BAS设置为隐藏属性。

2.将考生文件夹下SNOW文件夹中的文件夹DRIGEN删除。

3.将考生文件夹下NEWFILE文件夹中的文件AUTUMN.FOR复制到考生文件夹下WSK文件夹中，并命名为SUMMER.OBJ。

4.在考生文件夹下YELLOW文件夹中新建一个文件夹STUDIO。

5.将考生文件夹下CPC文件夹中的文件TOKEN.DOC移动到考生文件夹下STEEL文件夹中。

知识点：1.创建文件夹在“Windows 资源管理器”中打开新文件夹的存放位置。

在“文件”菜单上，指向“新建”，然后单击“文件夹”。

用临时的名称显示新文件夹。

键入新文件夹的名称，然后按 ENTER 键。

2.复制文件或文件夹在“我的电脑”或“Windows资源管理器”中，单击要复制的文件或文件夹。

在“编辑”菜单上，单击“复制”。

打开要存放副本的文件夹或磁盘。

在“编辑”菜单上，单击“粘贴”。

3.设置文件属性在“我的电脑”或“Windows 资源管理器”中，右键单击要设置的文件或文件夹，选择“属性”，在属性对话框中可以设置文件属性。

4.删除文件或文件夹在“我的电脑”或“Windows 资源管理器”中，单击要删除的文件或文件夹。

在“文件”菜单上，单击“删除”。

也可以将文件或文件夹图标拖动到“回收站”。

如果拖动时按住了 SHIFT 键，该项目将从计算机中删除而不保存在“回收站”中。

5.移动文件或文件夹在“我的电脑”或“Windows资源管理器”中，单击要移动的文件或文件夹。

在“编辑”菜单上，单击“剪切”。

打开要存放的文件夹或磁盘。

在“编辑”菜单上，单击“粘贴”。

三、汉字录入题（共计15分）请在“考试项目”菜单上选择“汉字录入”菜单项，启动汉字录入测试程序，按照题目上的内容输入如下汉字。

2012-2013学年成都理工大学操作系统期末试卷-B卷(含详细答案)

2012-2013学年成都理工大学操作系统期末试卷-B卷(含详细答案)

填空1.在计算机系统中，若两个或多个事件在同一时间间隔内发生，则称为并发。

（时刻为并行）2.操作系统提供的用户接口通常有命令接口、程序接口和图形接口。

3.在计算机系统中，允许多个程序同时进入计算机内存，并利用交替运算的方法使它们运行，这种技术称为多道程序设计技术。

4.在多道批处理系统和分时系统中，作为资源分配和独立运行的基本单位是进程。

5.既考虑专业等待时间，又考虑作业执行时间的调度算法是最高响应。

6.进程存在的唯一标志是进程控制块。

7.进程的创建和撤消都是操作系统通过原语操作来实现的。

8.并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。

9.在多道批处理环境中，由于多个进程因竞争资源或进程推进非法将造成进程死锁。

10. 周转时间是指从作业提交给操作系统到作业完成的时间间隔。

11.在多道程序环境中，源程序必须经过编译，链接和装入三个步骤后才能运行。

12.程序的局部性原理表现在两个方面，分别是时间局限性和空间局限性。

13.在DMA输入/输出控制方式中，控制器获得总线控制权后，直接与内存进行数据交换。

14.动态分区分配中，系统将内存中无法利用的小空闲分区合并在一起组成一个较大的空闲分区，以满足程序的需要，这种方法称为紧凑技术。

15.在操作系统中采用缓冲区技术的目的是为了增强系统的并行处理能力，减少对CPU 中断的次数，从而提高资源的利用率。

16.操作系统中将访问临界资源的那段代码称为临界区17.任何一个文件，都存在两种形式的组织结构，分别是逻辑结构和物理结构。

选择1.操作系统的基本类型主要有AA、批处理、分时、实时操作系统B、批处理、分时、多任务操作系统C、单用户、多用户、批处理系统D、实时、分时、多用户操作系统2.下面对进程的描述中，错误的是BA、进程是动态的概念B、进程是指令的集合C、进程执行需要处理机D、进程是有生命周期的3.以下不是信号量能实现的功能是CA、进程同步B、进程互斥C、进程并发执行D、进程执行的前趋关系4.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式D。

山东科技大学 操作系统试卷(A,2012-2013(II))

山东科技大学 操作系统试卷(A,2012-2013(II))

山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。

A．单道程序B．多道程序C．对象D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。

A．就绪态→运行态B．运行态→就绪态C．运行态→阻塞态D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。

A．I/O管理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、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。

A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。

A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。

B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。

C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。