四川大学计算机学院-操作系统作业答案(3)

操作系统题库+答案第⼀部分引⾔⼀、选择题1、下列选择中，哪些不是操作系统关⼼的主要问题。

（浙⼤2003）( 4)（1）管理计算机裸机（2）设计提供⽤户与计算机硬件系统间的界⾯；（3）管理计算机系统资源（4）⾼级程序设计语⾔的编译器。

2、从⽤户⾓度看，操作系统是（C ）。

A、计算机资源的管理者；B、计算机⼯作流程的组织者；C、⽤户与计算机之间的接⼝；D、由按层次结构组成的软件模块的集合。

3、引⼊多道程序技术的前提条件之⼀是系统具有（3）（西电00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能4、操作系统是⼀种A。

A.系统软件B.系统硬件C.应⽤软件D.⽀援软件5、B操作系统允许⼀台主机上同时连接多台终端，多个⽤户可以通过各⾃的终端同时交互地使⽤计算机。

A.实时B.分时C.分布式D.单⽤户6、如果操作系统具有很强的交互性，可同时供多个⽤户使⽤，但时间响应不太及时，则属于分时系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能⼒则属于实时系统类型。

⼆、判断题1、所谓多道程序设计，即指每⼀时刻有若⼲个进程在执⾏。

（×）（南京⼤学00）2、采⽤多道程序设计的系统中，系统的程序道数越多，系统效率越⾼。

（×）（西电01）3、由于采⽤了分时技术，⽤户可以独占计算机的资源。

（×）4、多道程序设计是利⽤了CPU和通道的并⾏⼯作来提⾼系统利⽤率的。

（×）5、多道程序设计可以缩短系统中作业的执⾏时间。

（×）6、在⼀个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，⽽把批处理型作业称为后台作业。

（√）7、批处理系统不允许⽤户随时⼲预⾃⼰程序的运⾏。

（√）8、Windows操作系统完全继承了分时系统的特点。

（√）9、并发是并⾏的不同表述，其原理相同。

（×）（清华1998）10、在单处理机系统中实现并发技术后，判断：（1）各进程在某⼀时刻并⾏运⾏，cpu与外设间并⾏⼯作；（×）（2）各进程在⼀个时间段内并⾏运⾏，cpu与外设间串⾏⼯作；（×）（3）各进程在⼀个时间段内并⾏运⾏，cpu与外设间并⾏⼯作。

1 选择题1.FAT能描述文件的_____特征。

A.文件逻辑结构B.文件物理结构C.文件共享D.文件保护2.文件的符号名与物理地址的转换是通过_____来实现的。

A.索引B.索引节点C.文件目录D.二级索引3.在UNIX文件系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是______。

A.空闲表B.成组链接法C.FATD.位示图法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.为了实现对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一安全管理是_____安全管理措施。

2022年四川大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。

A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”4、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。

A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

四川⼤学计算机导论期末例题名词解释1. 机器指令计算机执⾏某种操作的命令，可由CPU 直接执⾏。

2. 程序计数器由若⼲位触发器和逻辑电路组成，⽤来存放将要执⾏的指令在存储器中的存放地址。

3. 进程⼀个程序（或程序段）在给定的⼯作空间和数据集合上的⼀次执⾏过程，它是操作系统进⾏资源分配和调度的⼀个独⽴单位。

4. 数据结构数据结构是指具有⼀定结构（关系）的数据元素的集合，主要研究数据的各种逻辑结构和物理结构，以及对数据的各种操作。

5. 总线若⼲信号线的集合，是计算机各部分之间实现信息传送的通路。

6. ⾼速缓冲存储器（Cache）位于CPU 和内存之间的存储器，其特点是速度快，⽬的是使存储器的速度和CPU 的速度相匹配。

7. 操作系统操作系统是由程序和数据结构组成的⼤型系统软件，它负责计算机的全部软硬件资源的分配、调度与管理，控制各类程序的正常执⾏，并为⽤户使⽤计算机提供良好的环境。

8. 计算机病毒破坏计算机功能或数据，影响计算机的使⽤，并能⾃我复制的⼀组计算机指令或程序。

9. 计算机⽹络计算机⽹络是利⽤通信线路连接起来的相互独⽴的计算机集合，其主要⽬的是实现数据通信和资源共享。

10. 指令系统⼀台计算机中所有机器指令的集合，它是表征⼀台计算机性能的重要因素。

问答题1. 请列举CPU 的主要技术指标（⾄少3 个指标），并进⾏简要说明。

（答案可在以下任选 3 个，且不限于此）基本字长：CPU⼀次处理的⼆进制数的位数。

（2分）主频：CPU内部⼯作的时钟频率，是CPU运⾏运算时的⼯作频率。

（2分）地址总线宽度（地址总线的位数）：决定了CPU可以访问的存储器的容量，不同型号的CPU 总线宽度不同，因⽽可使⽤的内存的最⼤容量也不⼀样。

（2 分）数据总线宽度：数据总线宽度决定了CPU与内存、输⼊/输出设备之间⼀次数据传输的信息量。

⾼速缓存：是可以进⾏⾼速数据交换的存储器，它先于内存与CPU 交换数据。

2. 计算机的硬件主要有哪⼏个部分组成？各部分有什么功能？计算机硬件系统由运算器、控制器、存储器、输⼊设备、输出设备和总线组成。

1．填空1)引起进程调度的原因有（），（），（），（）、（）2)处理死锁的基本方法有（预防）、（避免）、（检测）、（解除）。

3)分时系统的特征（多路性）、（及时性）、（交互性）、（独立性）。

4)多道程序环境下的各道程序，宏观上，它们是在( 并行 )执行，微观上则是在( 交替 )执行。

5)所谓虚拟是指把一个（物理实体）变成若干个（逻辑上的对应体）。

6)分时系统中，必须限定每个作业每次只能运行（一个时间片），因此应采用（时间片轮转）调度算法。

7)最有利于提高系统吞吐量的作业调度算法是（短作业优先调度算法），能对紧急作业进行及时处理的调度算法是（优先者高者调度算法），能较好地满足短作业，又能适当照顾长作业，以及照顾作业到达次序的调度算法是（响应比高者调度算法）。

8)原语在执行期间是（不可分割）。

（优先权）和（短9)在剥夺调度方式中，剥夺的原则有（时间片）、进程优先）。

10)如果时间片无穷大，则时间片轮转调度算法就变成（先来先服务调度算法）。

进程完毕I/O请求原语操作时间片到剥夺算法中高优先级进程的进入2．单选(1)分时系统的响应时间主要是根据（ C ）确定的。

a.时间片大小b.用户数目c.用户所能接受的等待时间d.CPU运行速度(2)进程存在的唯一标识是（ C ）。

a.JCBb.DCBc. PCBd. FCB(3)３个进程共享同一程段，每次最多只允许两个进程进入该程序段，若用Ｐ，Ｖ操作实现同步，信号量Ｓ的取值范围为（ A ）。

a.［２,-１］b.[3,0]c.[2,-2]d.[1,-2](4)下列解决死锁的方法中，属于死锁预防策略的是（ A ）。

a. 资源有序法b. 银行家算法c.资源分配图化简法d.进程撤消法(5)一个进程由程序、数据及进程控制块组成，但必须用可重入码编写的是（ D ）。

a.程序b. 数据c. 进程控制块d.共享程序段(6)下列解决死锁的方法中，属于死锁避免策略的是（ B ）。

a. 资源有序法b. 银行家算法c.资源分配图化简法d.进程撤消法(7)某系统有4个并发进程，都需同类资源3个，如系统不发生死锁的最少资源数是（ C ）a.7b.8c.9d.10(8)批处理系统的主要缺点是（ A ）。

《操作系统》复习资料一.填空（1）在操作系统中进程是一个资源分配基本单位，也是一个（调度）和（独立运行）的基本单位。

（2）操作系统的基本特征是（并发）、（共享）、（虚拟）、（异步性）。

（3）在系统中过度地增强多道程序的并发执行,在内存中会引起( 抖动 )现象,反而降低了系统的吞吐量。

（4）在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（m2）。

k≤≤（5）如果时间片无穷大，则时间片轮转调度算法就变成（ FCFS算法）。

（6）在所有虚拟存储管理系统中，使用（请求调入）和（置换）技术实现了比实际内存大得多的虚拟存储器。

（7）原语在执行期间是（不可分割的）。

（8）文件的存取控制属性分为（只执行文件）、（只读文件）和（读写文件）三种类型。

（9）在避免死锁的方法中，允许进程动态地申请资源，但系统在进行资源分配时，应该先计算资源分配的（安全性）。

若此次分配不会导致系统进入（不安全性），便将资源分配给它；否则进程（等待）。

（10）在分页系统中必须设置页表，其主要作用是实现（逻辑地知道物理地址的映射（转化））。

(11)操作系统的主要功能有进程/处理机管理, 存储管理，文件管理和（设备管理）（12）在支持线程的系统中，( 进程 )是进行资源分配的基本单位，而（线程）是进行调度的基本单位。

（13）在操作系统中进程是一个（资源分配）基本单位，也是一个（调度）和（独立运行）的基本单位。

（14）在系统中过度地增强多道程序的并发执行,在内存中会引起(抖动 )现象,反而降低了系统的吞吐量。

（15）文件的存取控制属性分为（只执行文件）、（只读文件）和（读写文件）三种类型。

（16）在Spppling系统中有两个重要的系统进程：(输入进程 )和( 输出进程 )，它们分别负责作业的输入和输出。

（17）为了能实现请求调页和置换功能，系统必须提供必要的硬件支持。

其中最重要的是（请求分页的页表机制）、（缺页中断机构）、（地址变换机构）。

四川大学期末考试试题A 卷（闭卷）（2007-2008学年第1学期）课程号： 31112520 课程名称： 软件开发环境工具（A 卷） 任课教师： 黄 武适用专业年级： 软件工程学院 2005级 学号：姓名：一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分 1．执行者（Actor ）与用例之间的关系是（ C ） （A ）包含关系（B ）泛化关系（C ）关联关系（D ）扩展关系2．在类图中，下面哪个符号表示继承关系（ C3．在类图中，“ #”表示的可见性是（ B ） （A ）Public（B ）Protected（C ）Private（D ）Package4．在类图中，下面哪个符号表示接口（ C ）5．UML 类图包含多少个抽象层次（ B ） （A ）1（B ）3（C ）5（D ）76．下面哪个视图属于UML 语言的交互图（ D ） （A ）行为图（B ）状态图（C ）实现图（D ）顺序图7．UML 语言包含几大类图形（ B ） （A ）3（B ）5（C ）7（D ）98．OOSE 方法是由下面哪位科学家提出的（ D ） （A ）Booch（B ）Rumbaugh（C ）Coad（D ）Jacobson(B)(A)(D)(B) (A) (D)9．下面那个类图的表示是错误的（ D ）10．什么概念被认为是第二代面向对象技术的标志（ A ） （A ）用例（B ）UML 语言（C ）活动图（D ）组件图11．下面哪个符号代表包图（ A ）12．下面哪个符号表示链式状态（ D ）13．生命线是UML 视图中哪个图形的组成部分（ D ） （A ）类图（B ）状态图（C ）活动图（D ）顺序图14．在UML 的顺序图中，通常由左向右分层排列各个对象，正确的排列方法是（ A ） （A ）执行者角色 控制类用户接口 业务层 后台数据库 （B ）执行者角色 用户接口 控制类业务层后台数据库 （C ）执行者角色 控制类用户接口 后台数据库 业务层 （D ）执行者角色用户接口业务层控制类后台数据库15．在UML 协作图中，有多少种关联角色的构造型（ C ） （A ）1（B ）3（C ）5（D ）716．多对象是UML 哪个视图中的概念（ C ） （A ）类图（B ）状态图（C ）协作图（D ）组件图17．在类图中，那种关系表达总体与局部的关系（ D ） （A ）泛化（B ）实现（C ）依赖（D ）聚合18．在UML 中，接口有几种表达方式（ A ） （A ）2（B ）4（C ）6（D ）8(B)(A)(C)(D)(B) (A) (C) (D)(B)(A) (C)(D)19．下面哪个图形代表活动（ D ）20．下面哪个UML 视图是描述一个对象的生命周期的（ B ） （A ）类图（B ）状态图（C ）协作图（D ）顺序图二、多项选择题（本大题共10小题，每小题2分，共20分 ）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。