操作系统原理天津大学作业答案
2022年天津大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年天津大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。
磁盘块大小为IKB，每个索引指针占4B。
若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。
A.1.2B.1.3C.2.3D.2.42、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（）。
A.0，1B.1，0C.1，2D.2，04、有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。
A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或25、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。
它们预计运行的时间分别是10min，6min，2min、4min和8min。
其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。
下列各种调度算法中，其平均进程周转时间为14min 的是（）。
A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法6、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
《操作系统原理》习题及参考答案
２．设有三个进程 A、B、C，进程 A 需 8 毫秒处理时间，B 需 2 毫秒处理时间，C 需 24 毫 秒处理时间，分别考虑在就绪队列中的顺序为 ABC 时及 CBA 时，用先来先服务算法 进行调度时的平均等待时间。
解：当顺序为 ABC 时： Wa=0 Wb=8 Wc=10 Mw=(0+8+10)/3=6 ms 当顺序为 CBA 时： Wc=0 Wb=24 Wc=26 Mw=(0+24+26)/3=17 ms
３．设在内存中有三道程序：A、B、C，并按照 A、B、C 的优先次序运行，其内部计算和
I/O 操作时间由下图给出。
程序 A
程序 B
程序 C
计算 30ms
计算 60ms
计算 20ms
I/O 40ms
I/O 30ms
I/O 40ms
计算 10ms
计算 10ms
计算 20ms
要求： （1）试画出按多道程序运行的时间关系图（调度程序的执行时间忽略不计）。完成这三道 程序共花多少时间？比单道运行节省多少时间？ （2）若处理机调度程序每次进行程序状态转换的时间为 1ms，试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间？ 解： (1)在调度程序执行时间忽略不计的情况下，这三道程序的执行时间如下图所示：
1
总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260－ 180ms.
(2) 若处理机调度程序每次进行程序状态转换的时间为 1ms，这三道程序的执行时间如下 图所示：
总共花费 180+6=186ms. ４．系统调用（陷入）处理过程。
解：系统调用（陷入）处理过程和中断处理过程是一样的，只是中断源是执行了访管指令 （MS DOS 的 INT 或 UNIX 的 trap）。
天大17春秋《操作系统原理》在线作业一
一、单选题（共20道试题，共100分。
）V1.一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首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.可由CPU调用执行的程序所对应的地址空间为（）。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间9.外存（如磁盘）上存放的程序和数据（）。
A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理10.实时操作系统追求的目标是（）。
A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销11.两个进程争夺同一个资源（）。
A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对12.在下列性质中，哪一个不是分时系统的特征。
（）A.交互性B.同时性C.及时性D.独占性13.进程间的基本关系为（）。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲14.下列四个操作系统中，是分时系统的为（）。
A.CP/MB.MS-DOSC.UNIXD.WindowsNT15.在分时系统中，时间片一定，（），响应时间越长。
南开18秋学期(1703)《操作系统原理》在线作业
(单选题) 1: 当进程执行中需要等待从磁盘上读取数据时，进程的状态将（）。
A: 从就绪变为运行态B: 从运行变为就绪态C: 从阻塞变为就绪态D: 从运行变为阻塞态正确答案:(单选题) 2: 在操作系统分类中对于可靠性和安全性要求较高的是（）。
A: 批处理系统B: 分时处理系统C: 实时处理系统D: 个人机操作系统正确答案:(单选题) 3: 在设备管理中引入I/O缓冲机制是为了缓和（）之间的速度不匹配问题。
A: 内存与处理器B: 内存与外设C: 处理器与外设正确答案:(单选题) 4: 在页式存储管理中，其虚地址存储空间是（）A: 一维的B: 二维的C: 三维的正确答案:(单选题) 5: UNIX文件系统采用( )逻辑结构对文件进行管理。
A: 网状文件B: 记录式文件C: 索引文件D: 3流式文件正确答案:(单选题) 6: 在文件系统中，使用( )信息实现对文件的管理。
A: 文件存储位置B: 文件目录C: 文件内容正确答案:(单选题) 7: 进程所具有的（）及并发性是两个很重要的属性。
A: 动态性B: 易用性C: 顺序性D: 静态性正确答案:(单选题) 8: 所谓进程调度，其调度的对象和任务分别是( )。
A: 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUB: 数据，将程序中使用的数据调入内存C: 指令，将指令从外存储空间调入内存正确答案:(单选题) 9: 计算机系统采用多道并发技术将会（）A: 缩短每个程序的执行时间B: 使系统效率随着并行道数的增加成正比增加C: 使用设备时不发生冲突D: 提高了系统的整体执行效率正确答案:(单选题) 10: 在系统中增加cache可以缓解（）之间的速度不匹配性。
A: 硬盘与内存C: 内存与I/O设备D: 硬盘与I/O设备正确答案:(单选题) 11: 对文件实施加密管理后，可以防止文件被( )。
A: 复制B: 内容扩散C: 删除正确答案:(单选题) 12: 一个进程从内存中换出到外存时，该进程的状态被转换为（）态。
操作系统原理练习题参考答案1
操作系统原理练习题参考答案1《操作系统原理》练习题参考答案三、单选题四、简答题1. 进程与程序的区别和联系：(1) 进程是动态的，⽽程序是静态的；(2) 进程具有并⾏特征，⽽程序没有；(3) 进程有资源，⽽程序没有；(4) 不同的进程可以包含同⼀程序。
2. 进程的三种基本状态：就绪、运⾏和等待。
进程状态间的4种转换如下：(1) 进程被调度，从就绪态转换为运⾏态。
(2) 时间⽚⽤完，从运⾏态转换为就绪态。
(3) 等待某事件，从运⾏态转换为等待态。
(4) 等待事件发⽣，从等待态转换为就绪态。
3. 提⾼了处理器的利⽤率，充分利⽤了外部设备资源，发挥了处理器与外部设备以及外部设备之间并⾏⼯作的能⼒。
4. 作业的4种状态如下：(1) 输⼊状态：预输⼊程序启动了输⼊机正在把该作业的信息传输到“输⼊井”；(2) 收容状态：作业的信息已经存放在“输⼊井”中，但尚未被选中执⾏；(3) 执⾏状态：作业已被选中并装⼊主存开始执⾏；(4) 完成状态：作业已执⾏结束，其执⾏结果在“输出井”中等待打印输出。
5. P操作位置互换，可能会产⽣死锁；V操作互换，不会影响运⾏结果。
6. 若系统中存在⼀组进程(两个或两个以上进程)，其中每⼀个进程都占⽤了某种资源⽽⼜都在等待其中的另⼀个进程所占⽤的资源，这种等待永远不能结束，则说系统发⽣了死锁。
引起死锁的原因主要有两个，⼀是与资源的分配策略有关，⼆是与并发进程的执⾏速度有关。
7. 进程调度与作业调度的不同：(1) 作业调度是宏观调度，它决定了哪⼀个作业能进⼊主存。
进程调度是微观调度，它决定各作业中的哪⼀个进程占有中央处理机。
或作业调度是⾼级调度，它位于操作系统的作业管理层次。
进程调度是低级调度，它位于操作系统分层结构的最内层。
(2) 作业调度是选符合条件的收容态作业装⼊内存。
进程调度是从就绪态进程中选⼀个占⽤处理机。
8. ⽂件的保护是指防⽌系统故障或⽤户共享⽂件时造成⽂件被破坏，⽂件的保密是防⽌不经⽂件拥有者授权⽽窃取⽂件。
操作系统原理试题题库含答案1
操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案： B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。
A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案： B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案： C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。
A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。
A、等待B、就绪C、运行D、完成正确答案： B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案： A7、进程的基本属性是( )。
A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案： A8、某文件中共有3个记录。
每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。
根据这个情况,可知这个文件所采用的存储结构是____。
A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案： A9、进程从阻塞状态变为就绪状态的原因是___________。
A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案： A10、下面六个系统中,必须是实时操作系统的有____个。
操作系统原理课后习题答案
操作系统原理课后习题答案操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？答：在批处理系统中操作人员将作业成批装入计算机并计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。
在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。
分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。
分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。
1-4什么是多道程序设计技术？试述多道程序运行的特征。
答：多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因而暂停执行时，CPU 立即转去执行另一道程序。
多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。
宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。
微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。
1-6操作系统的主要特性是什么？为什么会有这样的特性？答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。
1-7 工作情况如图。
CPU有空闲等待，它发生在100 ms与程序B都在进行I/O操作。
程序A无等待现象，程序B在0 ms间段内有等待现象。
150 ms时间段内，此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机？答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态？为什么要区分处理机的态？答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。
操作系统原理天津大学作业答案
操作系统原理复习大纲二、复习题一、选择题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)进程调度程序BCCCBDCBDC二、名词解释1、操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度以及方便用户的程序的集合。
2、进程：是进程实体的运行过程。
3、原语：用以完成特定功能的执行时不可分割的或不可中断的系统调用。
4、死锁：系统中的多个进程因竞争使用资源而造成它们之间形成互相等待的状态。
5、快表：为提高地址变换速度，在地址变换机构中增设的一个具有并行查寻能力的特殊高速缓冲存储器，称为快表。
6、写时拷贝：子进程和父进程共享一个虚存空间，只是在两个进程中某一个进程需要向虚拟内存写入时，才建立属于该进程的虚存空间，并把要写入的内容拷贝到新建立的虚拟内存中，然后建立该虚拟内存与物理地址页面的映射关系。
操作系统原理最全课后答案
第一章操作系统引论1．设计现代OS的主要目标是什么？答：〔1〕有效性〔2〕方便性〔3〕可扩大性〔4〕开放性2．OS的作用可表现在哪几个方面？答：〔1〕OS作为用户及计算机硬件系统之间的接口〔2〕OS作为计算机系统资源的管理者〔3〕OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和开展的主要动力是什么？答：主要动力来源于四个方面的社会需求及技术开展：〔1〕不断提高计算机资源的利用率；〔2〕方便用户；〔3〕器件的不断更新换代；〔4〕计算机体系构造的不断开展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进展的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进展的。
6．试说明推动分时系统形成和开展的主要动力是什么？答：推动分时系统形成和开展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能承受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
os2013-期末试卷A答案
10min、6min、2min、4min 和 8min。其优先级（由外部设定）分别为 3、5、2、1 和 4，这里 5
为最高优先级。下列各种调度算法中，其平均进程周转时间为 14min 的是
A. 时间片轮转调度算法
B. 优先级调度算法
C. 先来先服务调度算法
D. 最短作业优先算法
A. 100,200
学院 软件学院 专业 软件工程
班
年级
学号
姓名
A共5页 第3页
二、填空题（每空 1 分，共 30 分。请将答案填在第 3 页的表格中，写在其他位置的答案无效！） 4、在 Intel i386 的保护模式下，段寄存器作为段选符，其结构如下图所示 1、某计算机主存按字节编址，逻辑地址和物理地址都是 32 位，页表项大小为 4 字节。请回答下列
程序一： for(i=0;i<99;i++)
for(j=0;j<=199;j++) a[i][j]=i*j;
程序二： for(j=0;j<=199;j++)
for(i=0;i<99;i++) a[i][j]=i*j;
18、 有 5 个批处理任务 A、B、C、D、E 几乎同时到达一个计算中心。它们预计运行的时间分别是
下，其数据传输率为
A. 576000KB/s
B. 7200KB/s C. 9600KB/s D. 19200KB/s
28、 某基于动态分区存储管理的计算机,其主存容量为 55M B(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配 15M B,分配 30M B,释放 15M B,分配 8M B,分配 6M B,此 时主存中最大空闲分区的大小是______。
操作系统原理_作业集+答案
操作系统原理_作业集+答案(总56页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--“操作系统”电子版作业集（一）选择题第一章1. 操作系统是计算机系统的一种﹎﹎A﹎﹎。
A：(1)应用软件 (2)系统软件(3)通用软件 (4)工具软件2. 操作系统是一种系统软件，它﹎﹎A﹎﹎。
A：(1)控制程序的执行 (2)管理计算机系统的资源(3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行3.下列选择中，﹎﹎A﹎﹎不是操作系统关心的主要问题，A：(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面(3)管理计算机系统资源 (4)高级程序设计语言的编译器4. 操作系统的主要功能是管理计算机系统中的资源，其中包括﹎﹎A﹎﹎管理和存储器管理，以及设备管理和文件管理。
这里的﹎﹎A﹎﹎管理主要是对进程进行管理。
A:(1)存储器 (2)虚拟存储器 (3)运算器（4）处理机 (5)控制器5. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对 A 管理采用了不同的策略。
A: (1)处理机 (2)存储器 (3)设备 (4)文件6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。
A: (1)利用效率 (2)可靠性 (3)稳定性 (4)兼容性7. 为了实现多道程序设计，计算机需要有﹎﹎A﹎﹎。
A: (1)更大的内存 (2)更快的外部设备 (3)更快的CPU (4)更先进的终端8. 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。
A：(1)并发执行 (2)顺序执行(3)并行执行 (4)同时执行9.从总体上说，多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。
A： (1)增加 (2)减少 (3)维持10. 为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是﹎﹎A﹎﹎。
天津大学《操作系统原理》在线作业二-02
《操作系统原理》在线作业二
（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A:覆盖技术
B:交换技术
C:虚拟技术
D:物理扩充
参考选项：B
目录文件所存放的信息是（）。
A:某一文件存放的数据信息
B:某一文件的文件目录
C:该目录中所有数据文件目录
D:该目录中所有子目录文件和数据文件的目录
参考选项：D
特别文件是与（）有关的文件。
A:文本
B:图象
C:硬件设备
D:二进制数据
参考选项：C
操作系统中，（）负责对进程进行调度。
A:处理机管理
B:作业管理
C:高级调度管理
D:存储和设备管理
参考选项：A
碎片是指（）。
A:存储分配完后所剩的空闲区
B:没有被使用的存储区
C:不能被使用的存储区
D:未被使用，而又暂时不能使用的存储区
参考选项：D
一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。
A:2
B:1
C:3
1。
天大2020年春季考试《操作系统原理》在线作业一.doc
1.处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GBB.4GBC.100KBD.640KB【参考答案】: B2.在单一处理机上执行程序，多道程序的执行是在（）进行的。
A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内【参考答案】: B3.在一段时间内，只允许一个进程访问的资源称为（）。
A.共享资源B.临界区C.临界资源D.共享区【参考答案】: C4.分区管理要求对每一个作业都分配（）的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧【参考答案】: A5.进程间的基本关系为（）。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲【参考答案】: B6.虚拟存储技术与（）不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理【参考答案】: A7.外存（如磁盘）上存放的程序和数据（）。
A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理【参考答案】: B8.在下列性质中，哪一个不是分时系统的特征。
（）A.交互性B.同时性C.及时性D.独占性【参考答案】: D9.两个进程争夺同一个资源（）。
A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对【参考答案】: B10.可由CPU调用执行的程序所对应的地址空间为（）。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间【参考答案】: D11.如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）。
A.自由状态B.停止状态C.阻塞状态D.静止状态【参考答案】: C12.系统调用是由操作系统提供的内部调用，它（）。
A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样【参考答案】: B13.（）存储管理支持多道程序设计，算法简单，但存储碎片多。
操作系统原理答案
操作系统原理答案(总20页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第2章习题答案2-9.(1)x<=3 运行顺序为 Px，P3，P5，P6，P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+(2)3<x<=5 运行顺序为 P3，Px，P5，P6，P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=+(3)5<x<=6 T=+(4)6<x<=9 T=+(5)9<x T=+2-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：各作业的周转时间Ti和平均周转时间T：T1= T2= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+++=(1+++6)/4=2) SJN 作业运行顺序：1，3，4，2T1= T2==3T3= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+3/+1/+/4=3) HRN 作业运行顺序：1，3，2，4先选择作业1 从。
当作业1完成时，究竟选谁运行，只有通过计算,选择响应比高者运行：作业2的响应比=( +/=作业3的响应比=(+ /=作业4还未到，只能选作业3运行。
作业3运行到结束，再计算剩余的作业2和4：作业2的响应比=（（）+）/=作业4的响应比=( /=2 选作业2运行。
作业2到完成。
最后运行作业4。
运行到,全部结束。
各个作业的周转时间计算如下：t1=2 t2== t3= t4==各个作业的平均周转时间计算如下：T==(2++1+/4=各个作业的平均带权周转时间计算如下：W=(2/2++1/+/4=2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。
天津大学《操作系统原理》在线作业一
《操作系统原理》在线作业一
经过（），目标程序可以不经过任何改动而装入物理内存单元。
A:静态重定位
B:动态重定位
C:编译或汇编
D:存储扩充
参考选项：B
处理器有32位地址，则它的虚拟地址空间为（）字节。
A:2GB
B:4GB
C:100KB
D:640KB
参考选项：B
在操作系统中同时存在多个进程，它们（）。
A:不能共享系统资源
B:不能调用同一段程序代码
C:可以共享允许共享的系统资源
D:可以共享所有的系统资源
参考选项：C
进程间的同步与互斥，分别表示了各进程间的（）。
A:相互独立与相互制约
B:协调与竞争
C:不同状态
D:动态性与独立性
参考选项：B
单一处理机上，将执行时间有重叠的几个程序称为（）。
A:顺序程序
B:多道程序
C:并发程序
D:并行程序
参考选项：C
下列四个操作系统中，是分时系统的为（）。
A:CP/M
B:MS-DOS
C:UNIX
D:Windows NT
参考选项：C
1。
操作系统原理智慧树知到答案章节测试2023年天津大学
第一章测试1.关闭linux系统（不重新启动）可使用（）命令A:haltB:rebootC:shutdown -rD:ctrl+alt+del答案:A2.以下选项中，哪个命令可以关机? ( )A:init 1B:init 0C:init 3D:init 5答案:B3.删除文件命令为( )A:moveB:mkdirC:mvD:rm答案:D4.下列哪个命令在建立一个 tar归档文件的时候列出详细列表（）A:tar –rB:tar -cvC:tar -cvfD:tar -t答案:D5.建立一个新文件可以使用的命令为（）A:cpB:touchC:chmodD:more答案:B6.以下为Linux系统下shell内置变量的是( )A:%*B:!C:$D:?E:#答案:BCDE第二章测试1.设与某资源关联的记录型信号量初值为 1,当前值为 -3。
则当前因等待使用该资源而处于阻塞态的进程个数为（）。
A:1B:4C:0D:3答案:D2.当一个进程处于（）状态时，称其为“等待”或“阻塞”状态。
A:它正等待分给它一个时间片B:它正等待中央处理机C:它正等待进入内存D:它正等待合作进程的一个消息答案:D3.下面关于线程的叙述中，正确的是（）。
A:不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B:在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
C:不管系统中是否有线程，进程都是拥有资源的独立单位。
D:线程是资源的分配单位，进程是调度和分配的单位。
答案:C4.资源的按序分配策略可以破坏（）条件。
A:互斥使用资源B:循环等待资源C:占有且等待资源D:非抢夺资源答案:B5.下列选项中，会导致用户进程从用户态切换到内核态的操作是（）①整数除以零②sin()函数调用③read系统调用A:①②③B:仅①③C:仅①②D:仅②③答案:B6.下列关于银行家算法的叙述中，正确的是（）A:银行家算法破坏了死锁必要条件中的“请求和保持”条件B:银行家算法可以预防死锁C:当系统处于不安全状态时，系统中一定会出现死锁进程D:当系统处于安全状态时，系统中一定无死锁进程答案:D7.有5个批处理任务A、B、C、D、E几乎同时到达一个计算中心。
2022年天津大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年天津大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB2、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV3、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.74、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作5、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作6、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV8、操作系统提供给编程人员的接口是（）。
A.库函数B.高级语言C.系统调用D.子程序9、在下列选项中，（）不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备10、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作11、某进程访问页面的序列如下所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统原理复习大纲
二、复习题
一、选择题
1、操作系统是一种（）。
a)应用软件b)系统软件c)通用软件d)工具软件
2、操作系统是一组（）。
a)文件管理程序b)中断处理程序c)资源管理程序d)设备管理程序
3、现代操作系统的基本特征是（）、资源共享和操作的异步性。
a)多道程序设计b)中断处理c)程序的并发执行d)实现分时与实时处理
4、下列四个操作系统中，是分时系统的为（）。
a)CP/M b)MS-DOS c)UNIX d)Windows NT
5、在分时系统中，时间片一定，（），响应时间越长。
a)内存越多b)用户数越多c)后备队列越短d)用户数越少
6、（）不是操作系统关心的主要问题。
a)管理计算机裸机b)设计、提供用户程序与计算机硬件系统的界面
c)管理计算机系统资源d)高级程序设计语言的编译器
7、以下（）项功能不是操作系统具备的主要功能。
a)内存管理b)中断处理c)文档编辑d)CPU调度
8、批处理系统的主要缺点是（）。
a)CPU的利用率不高b)失去了交互性c)不具备并行性d)以上都不是
9、实时操作系统追求的目标是（）。
a)高吞吐率b)充分利用内存c)快速响应d)减少系统开销
10、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。
a)运行进程修改程序状态字b)中断屏蔽c)系统调用d)进程调度程序
B
C
C
C
B
D
C
B
D
C
二、名词解释
1、操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度以及方便用户的程序的集合。
2、进程：是进程实体的运行过程。
3、原语：用以完成特定功能的执行时不可分割的或不可中断的系统调用。
4、死锁：系统中的多个进程因竞争使用资源而造成它们之间形成互相等待的状态。
5、快表：为提高地址变换速度，在地址变换机构中增设的一个具有并行查寻能力的特殊高速缓冲存储器，称为快表。
6、写时拷贝：子进程和父进程共享一个虚存空间，只是在两个进程中某一个进程需要向虚拟内存写入时，才建立属于该进程的虚存空间，并把要写入的内容拷贝到新建立的虚拟内存中，然后建立该虚拟内存与物理地址页面的映射关系。
7、虚拟存储器：指仅把作业的一部分装入内存便可以运行作业的存储器系统，具体说，是指具有请求调入的功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
8、缓冲池：用于改善CPU和I/O设备之间速度不匹配的情况，把系统内的缓冲区统一管理起来,变专用为通用。
9、作业：是用户在一次算题过程中或一次事物处理中要求计算机系统所做的工作的集合。
10、互斥：两个进程不能同时进入访问同一临界资源及临界区。
三、简答题
1．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
答：可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
2．试比较进程调度与作业调度的不同点。
答：（1）作业调度是高级调度，它位于操作系统的作业管理层次。
进程调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
3．在操作系统中为什么要引入进程概念?它会产生什么样的影响?
答：为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.
影响: 使程序的并发执行得以实行。
4．内存管理有哪些主要功能?它们的主要任务是什么?
答：a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.
b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，
允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要. ---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.
---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.
---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.
四、简述P、V操作原语的物理意义。
答：S表示资源的数量，执行P操作时，S：=S-1意味着把S所对应的一个资源
分配给调用P操作的进程，资源数量减一。
若S减一后其值为零，表示此类资源已全部分配给各个进程了。
在此之后，若又有进程请求该资源，在该进程调用P 操作时，S减一后成为负值，执行W（S），该进程将转换为阻塞态并进入信息量S对应得等待队列中。
当S为负值时，它的绝对值表示在该信号量等待队列中的进程数目。
在执行V操作时，S：=S+1意味着调用V操作的进程释放了一个信号量S对应的资源。
S加一后，若S为零或负值，表明S对应得等待队列中仍有等待该资源的阻塞进程，则调用R（S）释放等待队列中的一个进程。
被释放的进程是在执行P操作时因资源不足而进入阻塞态的，由于V操作释放了它所需的资源，它就转换为就绪态可以继续执行。
五、为什么要引入段页式存储管理？段页式存储管理的优缺点是什么？
答：分段和分页的两种技术各有缺点，所以把两者结合起来组成段页式存储管理，综合了两者的优点，最大限度提高了性能。
优点：
（1）与分页和分段情况一样，提供了虚拟存储器的功能
（2）因为以页架为单位分配主存，所以无紧缩问题，也没有页外的碎片存在。
（3）便于处理变化的数据结构，段可动态增长。
(4)便于共享，只要欲共享作业的段表中有相应表目指向该共享段在主存中的页表地址。
(5)便于控制存取访问。
缺点：
(1)增加了硬件成本，因为需要更多的硬件支持。
(2)增加了软件复杂性和管理开销。
(3)同分页系统一样仍然存在页内碎片。
六、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间，并描述各算法使移动臂的移动次序和移动的柱面数。
（1）先来先服务算法；
（2）最短寻找时间优先算法。
答：（1）3毫秒×292=876毫秒
（2）3毫秒×120=360毫秒
各算法使移动臂的移动次序和移动的柱面数如下：
（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76
（20）（24）（4）（36）（76）（68）（64）
共移动292柱面
（2）40 → 44 → 20 → 12 → 4 → 76 → 80
（4）（24）（8）（8）（72）（4）。