操作系统期中考试试题及答案

合集下载

操作系统期中考试试题1

操作系统期中考试试题1
虚拟页号 页帧 装入时间 最近访问时间 访问位 修改位
2
1
0
1
60
130
161
160
0
0
1
0
0
3
2
3
26
20
162
163
wk.baidu.com
1
1
0
1
10.有一个二维数组: Var A:ARRAY[1..100,1..100] of integer; 按先行后列的次序存储。对采用LRU置换算法的页式 虚拟存储器系统,假设每页可存放200个整数。若 分配给一个进程的内存块数为3,其中一块用来装 入程序和变量 i,j,另外两块专门存放数组(不作 他用),且程序段已在内存,但数据页尚未装入 内存。请分别就下列程序计算执行过程中的缺页 次数。
操作系统期中考试试题
1. 什么是操作系统?从资源管理的角度看,操作系统应该 有哪些功能? 2. 操作系统有哪些基本类型?它们各有何特点? 3. 简述并发与并行的区别? 4. 请画出三态模型图,并说明进程在三个基本状态之间转 换的典型原因。 5. 今有3个并发进程R、M、P,它们共享了一个可循环使用 的缓冲区B,缓冲区B共有N个单元。进程R负责从输入设 备读信息,每读一个字符后,把它存入到缓冲区B的一个 单元中;进程M负责处理读入的字符,若发现读入的字 符中有空格符,则把它改成“,”;进程P负责把处理后 的字符取出并打印输出。当缓冲区单元中的字符被进程P 取出后,则又可用来存放下一次读入的字符。请用P,V操 作写出它们能正确并发执行的程序。

17物联网《操作系统》期中考试题答案

17物联网《操作系统》期中考试题答案

17物联网《操作系统》期中试题

参考(答案)

一、回答下列问题(共5小题,每小题8分,共40分)

1. 什么是计算机操作系统,它有哪些功能,各功能的基本任务是什么?

2. 什么是多道程序设计技术,引入多道程序设计技术的起因和目的是什么?

答:多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行,共享系统中的各类资源,当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。

引入多道程序设计技术的起因:20世纪60年代,硬件技术取得了两个方面的重大进展,一是通道技术引进;二中断技术的发展;这就导致OS进入了多道程序系统阶段。

引入多道程序设计技术的目的:(1)提高CPU的利用率。(2)提高内存和I/O设备的利用率。(3)增加系统吞吐量

3.什么是进程间的互斥?什么是进程的同步?

答:进程之间因共享资源而产生的制约关系称为进程互斥。互斥是进程之间的间接制约关系。

进程之间因相互合作而产生的制约关系称为进程的同步。同步是进程间的直接制约关系。4. 在信号量S上作P、V操作时,S的值发生变化,当S.V>0,

S.V<0以及S .V=0的时候,它们的物理意义是什么?

答:当S.V>0时,表示有S.V个资源可用

当S.V= 0时,表示无资源可用

当S.V< 0时,则| S.V |表示S.q等待队列中的进程个数

5. 在单处理机的分时系统中,分配给进程P的时间片用完后,系统进行切换,结果调度的仍然是进程P。有可能出现上述情形吗?如果有可能请说明理由。

答:有可能出现上述情况。例如,若在进程P时间片用完后,被迫回到就绪队列时,就绪队列为空,这样进程P就是就绪队列中唯一的一个进程,于是调度程序选中的进程必然是进程P;又如在按优先级调度的系统中,就绪队列按进程优先级排列,在进程P时间片用完之后回到就绪队列时,若其优先级高于当前就绪队列中的其他进程,则它将排在就绪队列之首,

操作系统期中考试试题及答案

操作系统期中考试试题及答案

第一章操作系统引论

(一)单项选择题

1、操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( )

A.使用方便 B.高效工作 C.合理使用资源

2、允许多个用户以交互方式使用计算机的操作系统是( )。

A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统

3、下列系统中( )是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统

4、操作系统是一种系统软件,它( )。A.控制程序的执行 B.管理计算机系统的资源

C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行

5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件,称为操作系统

A.CPU管理B.作业管理C.资源管理D.设备管理

6、批处理操作系统提高了计算机系统的工作效率,但( )。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间D在作业执行时用户不能直接干预

7、分时操作系统适用于( )。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享

8、在批处理兼分时的系统中,对( )应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信9、实时操作系统对可靠性和安全性要求极高,它( )。A.十分注重系统资源的利用率B.不强调响应速度C.不强求系统资源的利用率 D.不必向用户反馈信息

(二)填空题

1、计算机系统是按用户要求接收和存储信息,自动进行__并输出结果信息的系统。

2、计算机系统把进

湖南大学操作系统期中考试卷(间隔排版)

湖南大学操作系统期中考试卷(间隔排版)

操作系统期中考试卷

姓名:学号:班级:

1、什么是多道程序技术,它带来了什么好处?(15分)

答:多道程序设计,就是在内存中存放多个进程来执行人们赋予计算机的任务这些在内

存中的多个进程共享计算机的硬件资源,如CPU,各种I/O设备等等。

多道程序设计的优点是

(1)资源利用率高,多道程序共享计算机资源,从而使各种资源得到充分利用;

(2)系统吞吐量大,CPU和其他资源保持“忙碌”状态。

这些优点是由多道程序设计的特点决定的,多道程序设计的特点有:

1.多道:计算机内存中同时存放多道相互独立的程序。

2.宏观上并行:同时进入系统的多道程序都处于运行过程中,即它们先后开始了各自

的运行,但都未运行完毕。

3.微观上串行:内存中的多道程序轮流占有CPU,交替执行。

2、什么是用户线程,什么是内核线程,简述其区别与联系。(15分)

答:用户线程指的是完全建立在用户空间的线程库,用户线程的建立,同步,销毁,调度完

全在用户空间完成,不需要内核的帮助。因此这种线程的操作是极其快速的且低消耗的。

内核线程就是内核的分身,一个分身可以处理一件特定事情。这在处理异步事件如异步IO时特别有用。内核线程的使用是廉价的,唯一使用的资源就是内核栈和上下文切换时保存寄存器的空间。支持多线程的内核叫做多线程内核(Multi-Threads kernel )。

支持多线程的操作系统中一般采用三种用户线程与内核线程映射模型,分别是“一对一模型”、“多对一模型”、“多对多模型”。

3、论述短期,中期和长期调度之间的区别. (15分)

答:长期调度,又称为作业调度或高级调度,这种调度将已进入系统并处于后备状态的作业按某种算法选择一个或一批,为其建立进程,并进入主机,当该作业执行完毕时,还负责回收系统资源,在批处理系统中,需要有作业调度的过程,以便将它们分批地装入内存,在分时系统和实时系统中,通常不需要长期调度。它的频率比较低,主要用来控制内存中进程的数量。

《计算机操作系统》期中考试试卷及答案13

《计算机操作系统》期中考试试卷及答案13

《计算机操作系统》期中考试试卷及答案13

一.单向选择题(每一题只有一个选项正确,每小题2分,共36分);

1.操作系统属于_________

A .应用软件B.系统软件C.字处理软件D.电子表格软件

2.下面不属于操作系统的是_________

A.Window 98B.Window XP C.Window 2000D.Office 2003

3.Windows 中查找文件时,如果输入“*.doc”,表明要查找当前目录下的_________

A.文件名为*.doc的文件B.文件名中有一个*的doc文件

C.所有的doc文件D.文件名长度为一个字符的doc文件

4.在资源管理器窗口的左窗格中,文件夹图标含有"+"时,表示该文件夹_________

A.含有子文件夹,并已被展开B.未含子文件夹,并已被展开

C.含有子文件夹,还未被展开D.未含子文件夹,还未被展开

5.利用Windows 附件中的“记事本”软件保存的文件,其扩展名一般是_________

A.(.txt)B.(.doc)C.(.xls)D.( .bmp)

6.以下对快捷方式理解正确的是_________

A.删除快捷方式等于删除文件

B.建立快捷方式可以减少打开文件夹.找文件夹的麻烦

C.快捷方式不能被删除

D.打印机不可建立快捷方式

7.在Windows XP 中文件名不可使用的字符是_________

A.+B._C.]D.?

8.在桌面空白处按F1键会_________

A.弹出出错窗口B.弹出帮助窗口

C.弹出开始窗口D.弹出资源管理器窗口

9.在Windows XP中,每个窗口最上面有一个“标题栏”,把鼠标光标指向该处,然后“拖放”,则可以_________

《操作系统》期中试卷

《操作系统》期中试卷

2013-2014学年第一学期期中考试试题

课程名称《操作系统》任课教师签名

出题教师签名审题教师签名

考试方式(闭)卷适用专业11级计算机各专业

考试时间(110 )分钟

题号一二三四五六七总分

得分

评卷人

(注:判断题和选择题的答案写在答题纸上)

一、单项选择题(每小题2分,共30分)

1.批处理系统的主要缺点是。

A.CPU利用率低B.不能并发执行

C.缺少交互性D.以上都不是

2.进程的时间片结束后,将使进程状态从。

A.运行状态变为就绪状态B.运行状态变为等待状态

C.就绪状态变为运行状态D.等待状态变为就绪状态

3.判别计算机系统中是否有中断事件发生,通常应是在。

A.进程切换时B.执行完一条指令后

C.执行P操作后D.由用户态转入核心态时

4.在下列性质中,_____ 不是分时系统的特征。

A.多路性

B.交互性

C.独占性

D.成批性

5.操作系统提供给程序员的接口是________。

A.进程

B.系统调用

C.库函数

D.B和C

6.进程从运行状态到阻塞状态可能是由于________。

A.进程调度程序的调度

B.现运行进程的时间片用完

C.现运行进程执行了P操作

D.现运行进程执行了V操作

7.作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。A.输入B.后备C.执行D.完成

8.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于。

A.进程相应的程序段的长度B.进程总共需要运行时间多少

C.进程自身和进程调度策略D.进程完成什么功能

9.在多进程的并发系统中,肯定不会因竞争而产生死锁。

A.打印机B.磁带机C.磁盘D.CPU

计算机操作系统期中考试

计算机操作系统期中考试

一、判断题(正确打“√”,错误打“×”,每题1分,共10分)

1.分时系统中,时间片设置的越小,则平均响应时间越短。(错)2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序(错)3.一个进程的状态发生变化总会引起其他一些进程的状态变化。(错)4.在引入线程的操作系统中,线程是资源分配和调度的基本单位。(错)5.信号量的初值不能为负数。(对)

6.进程只能由其他进程唤醒。(对)

7.不安全状态一定会导致死锁。(对)

8.MS-DOS和UNIX操作系统都是多用户的操作系统。(错)9.若无进程处于运行状态,则就绪队列和阻塞队列均为空。(错)10.图形用户接口属于操作级的用户接口。(对)二、单项选择题(每题1分,共15分,答案填入下表中)

1.在一段时间内只允许一个进程访问的资源称为_______B

A.共享资源 B.临界资源 C.软件资源 D.管理资源

2.批处理系统的主要缺点是。C

A . CPU使用效率低 B. 无并行性 C. 无交互性 D.都不是3.分时操作系统通常采用策略为用户服务。B

A.可靠性和灵活性 B.时间片轮转 C.优先权 D.短作业优先4.设计实时操作系统时,首先应考虑系统的。B

A.可靠性和灵活性 B.实时性和可靠性

C. 多路性和可靠性 D.优良性和分配性

5.下列的进程状态变化中,变化是不可能发生的。C

A.运行一就绪 B.运行一等待 C.等待一运行 D.等待一就绪6.下面对进程的描述中,错误的是。D

A.进程是动态的概念 B.进程执行需要处理机

C.进程是有生命期的 D.进程是指令的集合

操作系统期中试题答案

操作系统期中试题答案

操作系统期中试题答案

华东师范大学软件学院2009-2010学年第二学期操作系统课程期中考试试题

一、多项选择题(5‘x6=30',每题有一个或多个答案,答错不给分,少答按比例给分)

1. 以下对于虚存调页(page replacement)策略,错误的是:C

A. LRU不会发生Belady异常

B. 最优策略不会发生Belady异常

C. Belady异常就是随着页框(frame)个数增多,缺页率(page fault rate)必然增加

D. 调页必须在内核态(kernel mode)下进行

2. 当系统中的进程增多时,以下哪些(个)情况不可能出现(不考虑死锁):D

A. CPU利用率增高

B. CPU利用率降低

C. 磁盘I/O增多

D. 磁盘I/O减少

3. 以下那些(个)操作会使得一个进程从运行(running)状态转换为就绪(ready)状态:A, B, D

A. 在可占先(preemptive)系统中,高优先级进程被创建

B. 分时系统中,时间片到

C. 当前运行进程发生缺页中断

D. 当前运行进程调用yield(),主动放弃使用CPU

4. 对于死锁,以下哪些(个)描述是正确的:B, D

A. 死锁避免(deadlock avoidance)中,不安全的状态必然发生死锁

B. 死锁避免(deadlock avoidance)中,发生死锁必然处于不安全状态

C. 资源分配图中有环(以资源类型和进程为节点),必然发生死

D. 如果要求每个进程必须一次申请所有需要的资源,如果不能满足其要求,则不分配任何资源,那么死锁不可能发生

Linux操作系统期中考试

Linux操作系统期中考试

Linux操作系统期中考试

一、选择题(每小题1分,共30分)

1.字符设备文件类型的标志是()。

A.p

B.c(正确答案)

C.s

D.l

2.以下()文件中存放有用户密码的相关信息。

A./etc/shadow

B./etc/passwd(正确答案)

C./etc/group

D./etc/profile

3.文件权限读、写、执行的三种标志符号依次是()。

A.rwx(正确答案)

B.xrw

C.rdx

D.srw

4.用ls–l命令列出下面的文件列表,()文件是目录文件。

A、-rw-rw-rw-2hel-susers56Sep0911:05hello

B、-rwxrwxrwx2hel-susers56Sep0911:05goodbey

C、drwxr--r--1helusers1024Sep1008:10zhang(正确答案)

D、lrwxr--r--1helusers2024Sep1208:12cheng

5.在/home/stud1/wang目录下有一文件file,使用()可实现在后台执行命令,此命令将file文件中的内容输出到file.copy文件中。

A.catfile>;file.copy

B.cat>;file.copy

C.catfilefile.copy&

D.catfile>file.copy&(正确答案)

6.如果当前目录为/home,进入目录/home/stud1/test的命令是()。

A.cdtest

B.cd/stud1/test

C.cdstud1/test(正确答案)

D.cdhome

操作系统期中考试试题(参考答案)

操作系统期中考试试题(参考答案)

操作系统(A卷)

一、单项选择题(20分,每题1分,

共20题)

1、操作系统是一种(B)。

A.通用软件 B.系统软件 C.应用软件 D.软件包

2、操作系统是对(C)进行管理的软件。

A.软件 B.硬件 C.计算机资源 D.应用程序

3、操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。

A.利用率 B.可靠性 C.稳定性 D.兼容性

4、操作系统的基本类型主要有(B)。

A.批处理系统、分时系统、多任务系统

B.实时操作系统、批处理操作系统、分时操作系统

C.单用户系统、多用户系统、批处理系统

D.实时系统、分时系统、多用户系统

5、所谓(B)是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A.多重处理 B.多道程序设计

C.实时处理 D.共行执行6、(C)操作系统允许用户把若干个作业提交给计算机系统。

A.单用户 B.分布式 C.批处理 D.监督

7、下面6个系统中,必须是实时操作系统的有(C)个。计算机辅助设计系统;航空订票系统;过程控制系统;机器翻译系统;办公自动化系统;计算机激光照排系统。

A.1 B.2 C.3 D.4

8、在操作系统中,(C)是进行系统资源分配、调度和管理的最小单位。

A.程序 B.指令 C.进程 D.作业

9、(D)不是操作系统关心得主要问题。

A.管理计算机裸机

B.设计、提供用户程序与计算机硬件系统的界面

C.管理计算机系统资源

D.高级程序设计语言的编译程序

10、批处理系统的主要缺点是(A)。

A.失去了交互性 B.CPU的利用率降低

操作系统期中考试题

操作系统期中考试题

操作系统期中考试题

一:选择题

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. 建立一个进程控制块PCB

B. 由CPU调度程序为进程调度CPU

C. 为进程分配内存等必要的资源

D. 将PCB链入进程就绪队列

7.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。

A.交换技术 B.覆盖技术

C.缓冲技术 D. DMA技术

8.下列不属于离散分配方式的是()

A分页存储器管理方式B分段存储器管理方式

C段页式存储管理方式D分块存储管理方式

9.下列不是设备分配时考虑的因素的是()

A固有属性 B内存大小

C分配算法 D安全性

10.在批处理系统中,()算法既考虑了作业的等待时间,又考虑作业运行时间的调度算法。

A先来先服务B短作业优先C优先级调用D高响应比优先调度

11.当时,进程从执行状态转变为就绪状态。()

操作系统期中考试

操作系统期中考试

一、填空题:

1.OS是一组控制和管理计算机__软件__和___硬件__资源,合理的

对各类作业进行__调度_,以及方便用户使用的程序的集合。

2.OS的有效性可包含提高系统资源利用率和提高系统吞吐量两个

方面的含意。

3.OS两个基本特征中,最基本的特征是并发。

4.在操作系统中利用两种方式实现虚拟技术,即__时分复用技术__

和_空分复用__技术。

5.OS中的地址映射,是实现__物理地址_和_逻辑地址__之间关系的

转换。

6.进程实体由程序块、数据块和PCB三部分构成。

7.进程控制块的组织方式常用的有链接和索引两种方式。

8.整型信号量不满足同步机制中的让权等待准则。

9.通常把间接通信中的中间实体称为信箱。

10.处理机调度有三种,所有OS都具有的调度是其中的低级调度。

11.死锁的产生有四个必要条件,其中的互斥条件是摈弃不掉的。

12.写出高响应比优先调度算法中的优先权计算公式:

响应比=(等待时间+服务时间)/服务时间

二、选择题:

1.不是单道批处理系统特征的是哪个(B)

A、自动性

B、间断性

C、顺序性

D、单道性

2.下面是单任务多用的操作系统的是(D)

A、Linux

B、MS-DOS

C、UNIX

D、Windows

3.以下是综合调度算法的是(C)

A、高响应比优先

B、短作业优

C、多级反馈队列调度

D、高优先权

4.一个进程释放一种资源将有可能导致一个或几个进程:(A)

A、由就绪变运行

B、由运行变就绪

C、阻塞变运行

D、阻塞变就绪

5.Banker算法是死锁相关的(A)算法

A、避免算法

B、检测算法

C、预防算法

D、安全性判定算法

操作系统期中试题

操作系统期中试题

操作系统期中考试试题

一、填空题(14分,每空1分)

1、处理机调度有三种,分别是什么(1)作业调度;(2)交换调度;(3)进程调度

2、死锁产生的四个必要条件是:(1)互斥;(2)非剥夺;(3)部分分配;(4)环路

3、进程由三部分组成:分别是(1)PCB控制块;(2)程序段;(3)数据结构集

4、周转时间等于运行时间加等待时间。

5、常用调度算法:(1)先来先服务算法;(2)时间片轮转算法;(3)短作业优先算法。

二、选择题(20分,每题2分)

1、以下不属于操作系统部件的是B 。

(A)进程管理(B)数据库管理

(C)保护系统(D)命令解释器系统

2、当记录型信号量S的初值为C 时,表示只允许一个进程访问临界资源,此时的信号量转化为互斥信号量。

(A)-1 (B)0 (C)1 (D)2

3、信箱通信是一种B 通信方式。

(A)直接通信(B)间接通信(C)信号量(D)低级通信

4、在操作系统中,可运行的最小单位是C。

(A)作业(B)进程(C)线程(D)超线程

5、一个阻塞进程被唤醒意味着 D 。

(A)该进程重新占有了CPU (B)它的优先权变为最大

(C)其PCB移至等待队列队首(D)进程变为就绪状态

6、对于给定的一组进程,C 算法可以获得最小的平均等待时间。

(A)先到先服务调度(B)优先权调度(C)最短作业优先调度(D)轮转法调度7、分布式系统又被称为 D 。

(A)紧耦合系统(B)松耦合系统(C)对等系统 D)网络操作系统

8、进程在就绪队列中等待调度的时间片总和称为 B 。

(A)运行时间(B)等待时间(C)响应时间(D)周转时间

计算机 操作系统期中考试试题

计算机 操作系统期中考试试题

一.编写程序完成批处理系统中的作业调度,要求采用响应比高者优先的作业调度算法。具体包括:首先确定作业控制块的内容和组成方式;然后完成作业调度;最后编写主函数,对所做工作进行测试。

提示:模拟程序中,首先要假设系统的资源情况,假设系统资源只有64MB 内存(memory)

(以KB为单位分配)、4台磁带机(tape)和2台打印机(printer);

然后,手工输入某个时刻系统中的各个作业情况;最后进行作业调度,并将结果输出。

《Linux操作系统》期中考试试卷

《Linux操作系统》期中考试试卷

《Linux操作系统》期中考试试卷

学号姓名得分

一、填空题(每空1分,共15分)

1、在Linux系统中,以( )方式访问设备。

2、某文件的权限为:drw-r--r--,用数值形式表示该权限,则该八进制数为:( ) ,该文件属性是( ) 。

3、vi编辑器具有三种工作模式:( ),( ),

( ) 。

4、增加一个用户的命令是()

5、shell不仅是用户命令的解释器,它同时也是一种功能强大的

()。

6、在使用mkdir命令创建新的目录时,在其父目录不存在时先创建

父目录的选项是()。

7、Linux有三个查看文件的命令,若希望在查看文件内容过程中可

以翻页来查看文件内容,应使用()命令。

8、Linux文件系统的文件都按其作用分门别类地放在相关的目录

中,对于外部设备文件,一般应将其放在()目录中。

9、已知某用户stud1,其用户目录为/home/stud1。如果当前目录

为/home,进入目录/home/stud1/test的命令是()。

10、已知某用户stud1,其用户目录为/home/stud1。分页显示当前

目录下的所有文件的文件或目录名、用户组、用户、文件大小、

文件或目录权限、文件创建时间等信息的命令是

()。

11、()命令可以移动文件和目录,还可以为文件()。

二、单选题(每题2分,共40分)

1、下面哪个linux命令可以一次显示一页内容?

A.pause

B.cat

C.more

D.grep

2、Linux的发展始于()年,它是有(芬兰)的一名大学生开发的。

A.1990、芬兰

B.1991、芬兰

C.1993、美国

湖大操作系统期中考试试卷试题-答案

湖大操作系统期中考试试卷试题-答案

1. (20%) 简述进程的概念。画出进程的状态图,并就状态图中可能发生CPU 调度决策的四种情况进行说明。结合进程控制块PCB对内核在两个进程间进行上下文切换过程进行描述。

参考答案:进程,执行中的程序;执行一个程序所需要的资源集的系统抽象;一个程序的运行实例;

进程状态图:

CPU调度决策可以如下四种情况下发生:

当一个进程从运行状态切换到等待状态

当一个进程从运行状态切换到就绪状态

当一个进程从等待状态切换到就绪状态

当一个进程终止时。

进程切换:

2. (10%) 简述系统调用(System call)、系统程序(System program)的用途。参考答案:系统调用,允许用户进程请求操作系统提供的服务。由OS内核实现并提供访问接口,由用户程序调用,程序员使用。

系统程序,给用户提供基本的功能,这样用户在解决公共问题的时候不用写自己的程序。提供程序开发和执行的环境,普通操作用户使用。

3. (15%) 线程通常可分为用户级线程和内核级线程,请回答两种线程之间的区别,并就两者之间的关系,对多线程模型的类型及其优缺点进行简要说明。参考答案:用户线程不受内核支持,无需内核管理,使用用户级的线程库完成线程的管理,对用户线程的支持通常处于内核之上,通过一个用户级线程库(thread library)实现。线程库提供了对线程的创建、调度和管理的支持,这无需来自内核的支持。因为内核并不知道用户级线程的存在,所有的线程创建和调度工作都在用户空间完成,而且整个过程不受内核的干涉。

内核线程由操作系统直接支持:内核在内核空间内实现了线程的创建、调度和管理。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章操作系统引论

(一)单项选择题

1( )

A.使用方便 B.高效工作 C.合理使用资源

2、允许多个用户以交互方式使用计算机的操作系统是( )。

A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统

3、下列系统中( )是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统

4、操作系统是一种系统软件,它( )。A.控制程序的执行 B.管理计算机系统的资源

C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行

5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件,称为操作系统

A.CPU管理B.作业管理C.资源管理D.设备管理

6、批处理操作系统提高了计算机系统的工作效率,但( )。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间D在作业执行时用户不能直接干预

7、分时操作系统适用于( )。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享

8、在批处理兼分时的系统中,对( )应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信9、实时操作系统对可靠性和安全性要求极高,它( )。A.十分注重系统资源的利用率B.不强调响应速度C.不强求系统资源的利用率 D.不必向用户反馈信息

(二)填空题

1、__并输出结果信息的系统。2

行___3、操作系统使用户合理__,

是操作系统的两个主要设计目标。

5、批处理操作系统、

6,使中央处理器轮流地执行各个作业。7、批处

理操作系统提高了计算机系统的,但在作业执行时用户不能直接干预作业的执行。8

规定的CPU时间。9_

作业,把由批处理系统

控制的作业称为作业。11_____,不强求系统资源的利用率。

13、__

为用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。

(三)简答题

1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。

2、简述操作系统的定义。、操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。

3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序,其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标:一是使计算机系统使用方便,二是使计算机系统能高效地工作。

4、从操作系统提供的服务出发,操作系统可分哪几类? 从操作系统提供的服务出发,操作系统可分为:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。5.何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理,操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。6.为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率,表现在四个方面:(1)多道作业并行工作,减少了处理器的空闲时间;(2)作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源;(3)作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间;(4)作业成批输入,减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?

在分时系统中、系统把CPU时间划分成许多时间片,每个终端每次可以使用由一个时间片规定的cPu时间,多个终端用户就这样轮流地使用cPU,每人都得到了及时响应,感到好像自己独占了一台计算机。8、简述操作系统的五大功能。从资源管理的观点出发,操作系统具有五大功能:(1)处理器管理。为用户合理分配处理器时间,提高处理器工作效率。

(2)存储管理。为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。(3)文件管理。管理用户信息,为用户提供按文件名存取功能,合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。实现作业调度和控制

第二章-1 进程管理

(一)单项选择题

1.临界区是指( )。A.

C.并发进程中用户实现进程通信的程序段

2.相关临界区是指

C.

3,其中( )不考虑。

B.任何进程不应该无限地逗留在它的临界区中

C.一次最多让一个进程在临界区执行

D.

4、( )是只能由P和v操作所改变的整型变量。A共享变量B.锁 D.记录型信号量5.对于整型信号量,在执行一次P操作时,信号量的值应( )。A.不变B.加1

6.在执行v操作时,当信号量的值( )时,应释放一个等待该信号量的进程。A.C..>=0

7、PV C.子程序 D控制模块

8、进程间的互斥与同步分别表示了各进程间的( )。 B D.动

态性与并发性9、并发进程在访问共享资源时的基本关系为( )。A c并行执行与资源共享D10.在进程通信中,( )常用信件交换信息。

A.低级通信c.消息通信 D send(N,M)原语发送信件,其中N

表示( )。A.发送信件的进程名 B.接收信件的进程名D.信件内容

12.下列对线程的描述中,( )是错误的。A.不同的线程可执行相同的程序

C.线程是调度和执行单位D.同一进程中的线程可共享该进程的主存空间

13.实现进程互斥时,用( )对应,对同一个信号量调用Pv操作实现互斥。A.一个信号量与一个临界区B.一

个信号量与—个相关临界区.一个信号量与一个消息

14.实现进程同步时,每一个消息与一个信号量对应,进程( )可把不同的消息发送出去。

A.在同一信号量上调用P操作 B在不同信号量上调用P操作

C.在同一信号量上调用v操作

(二)填空题

1、进程的

2、当一个进程独占处理器顺序执行时,具有两个特性。

3

4、进程的可再现性是指当进程再次重复执行时,必定获得____的结果。

5、一个进程的工作在没有全部完成之前,、若系

统中存在一组可同时执行的进程,则就说该组进程具有。

7、如果—

_____、有

与进程、和外界的影响有关。

1112、

相关文档
最新文档