四川大学计算机学院-操作系统作业答案(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与外设间并⾏⼯作。
四川大学2021年《计算机操作系统》文件管理期末试题及答案
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.为了实现对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一安全管理是_____安全管理措施。
四川大学计算机操作系统 实验一 熟悉Linux命令
实验一 熟悉Linux命令
选择开始->程序->VMware->VMware Workstation，运行虚拟机：
登陆linux系统：帐户root，密码123456
实验一 熟悉Linux命令
鼠标和键盘在某一时刻只能由一个系统占用。两 个设备在两个系统之间的切换： ①鼠标点击VMware的工作窗口，进入Linux系统； ②在Linux状态下按Ctrl+Alt回到windows系统。 登陆Linux系统： 使用用户名“root” 注意：由于root是超级管理员，所以不要运行大 的删除命令。 本试验没有用到图形化界面，只用终端即可
实验一 熟悉Linux命令
1.1实验目的 （1）通过在Linux系统终端下执行一些基本命令， 初步建立对Linux系统的了解，会使用man命令查 找这些命令的使用帮助。 （2）理解/proc作为虚拟文件系统的作用。 （3）学习Linux内核、进程、存储等资源的一些重 要特征。
实验一 熟悉Linux命令
实验一 熟悉Linux命令
shell的特殊字符 （1）通配符*、? ，使用通配符可以表示多个文件： ls /etc/a* 列出/etc目录下以a打头的 所有文件名。 ls /etc/a?i* 列出/etc目录下以a打头的,第二个为任一字符, 接下来的字符为i的文件。 （2）sort命令：从所给文件中按行读取正文，并按照第一 个字母的顺序排序，然后将结果到标准输出（屏幕），如： （假设当前目录有文件animals） $ sort animals bee 屏幕输出第一行 cat 屏幕输出第二行 dog 屏幕输出第三行
2019秋操作系统期末考试试题及答案B卷
flag[0]=FALSE; flag[1]=FALSE;
} }
} }
则并发执行进程PO和P1时产生的情况是（）
A、不能保证进程互斥进入临界区，会出现“饥饿”现象
B、不能保证进程互斥进入临界区，不会出现“饥饿”现象
C、能保证进程互斥进入临界区，会出现“饥饿”现象
D、能保证进程互斥进入临界区，不会出现“饥饿”现象
2说明进程控制块的组织形式。
解答提示：链接方式和索引方式。
3．说明引入缓冲的原因。
解答提示：缓和CPU和I/O设备之间的速度不匹配；
减少对CPU的中断频率；
提高CPU和I/O设备之间的并行性。
解决数据粒度不匹配的问题。
4.简述磁盘调度算法的目标。
解答提示：使平均寻道时间最短。
四．综合题(50分)
1.某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均为可以存放10个零件。装配工人每次从货架上取一个A零件和一个B零件然后组装成产品。请用PV操作进行正确管理。(15分)
6．某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用首次适应分配算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配6Mb，
此时主存中最大空闲分区的大小是
A、7Mb B、9Mb C、10Mb D、15Mb
7．关于设备独立性的描述，正确的是（）。
A.设备独立性是指I/O设备具有独立执行I/O功能的一种特性
解答:该系统虚拟地址空间为字节，页面长4K字节，页表项每项4字节，即每页可放页表项的个数为；最高层页表占1页，该页最多存放页表项个数为；每项指向一页，每页又存放页表项个数为；一次类推，最多可以采用的分页策略的层数为[64/10]=6。
2022年四川大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
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 ）。
《川大网考操作系统2265》专升本复习题库及答案
《操作系统》复习资料一.填空（1）在操作系统中进程是一个资源分配基本单位，也是一个（调度）和（独立运行）的基本单位。
（2）操作系统的基本特征是（并发）、（共享）、（虚拟）、（异步性）。
（3）在系统中过度地增强多道程序的并发执行,在内存中会引起( 抖动 )现象,反而降低了系统的吞吐量。
（4）在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（m2）。
k≤≤（5）如果时间片无穷大，则时间片轮转调度算法就变成（ FCFS算法）。
（6）在所有虚拟存储管理系统中，使用（请求调入）和（置换）技术实现了比实际内存大得多的虚拟存储器。
（7）原语在执行期间是（不可分割的）。
（8）文件的存取控制属性分为（只执行文件）、（只读文件）和（读写文件）三种类型。
（9）在避免死锁的方法中，允许进程动态地申请资源，但系统在进行资源分配时，应该先计算资源分配的（安全性）。
若此次分配不会导致系统进入（不安全性），便将资源分配给它；否则进程（等待）。
（10）在分页系统中必须设置页表，其主要作用是实现（逻辑地知道物理地址的映射（转化））。
(11)操作系统的主要功能有进程/处理机管理, 存储管理，文件管理和（设备管理）（12）在支持线程的系统中，( 进程 )是进行资源分配的基本单位，而（线程）是进行调度的基本单位。
（13）在操作系统中进程是一个（资源分配）基本单位，也是一个（调度）和（独立运行）的基本单位。
（14）在系统中过度地增强多道程序的并发执行,在内存中会引起(抖动 )现象,反而降低了系统的吞吐量。
（15）文件的存取控制属性分为（只执行文件）、（只读文件）和（读写文件）三种类型。
（16）在Spppling系统中有两个重要的系统进程：(输入进程 )和( 输出进程 )，它们分别负责作业的输入和输出。
（17）为了能实现请求调页和置换功能，系统必须提供必要的硬件支持。
其中最重要的是（请求分页的页表机制）、（缺页中断机构）、（地址变换机构）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
六.在一个分段虚拟存储系统上,下面分别给出了段表中的段号、 段基址、段长： Segment 0 Base 219 Length 60
90 1327 1952
14
100 580 96
请计算下面逻辑地址所对应的物理地址。 a. 0,430 b. 1,10 c. 2,500 d. 3,400 a. b. c. d. e. 219 + 430 = 649； 2300 + 10 = 2310； 通知操作系统无效的段址； 1327 + 400 = 1727； 通知操作系统无效的段址
1
二.单选
1)动态分区式内存管理中,首次适应算法要求空白区是是按(d） a.空白区大小递减 b.空白区大小递增 c.空白区地址大小递减 d.空白区地址大小递增 2)不产生内部碎片的存储管理方式是（ d ） a.固定分区 b. 段页式 c.分页 d. 分段 3)在联想寄存器(TLB)中找到的页，其信息（ c ） a.一定在外存 b. 一定在外存和内存中 c.一定在内存 d.以上说法都不对 4)存取一个数据可能需三次访问主存的存储管理方式是（c） a.可变分区 b.分页 c. 段页式 d. 分段 5)（ c ）存储器分配方法可使系统抖动。 a.可变连续分配 b.页式分配 c.页式虚拟分配 d.段页式分配
一.填空
1. 分页系统中为实现地址变换而设置了页表寄存器，其中 存了（页表始址）和（页表长度 ）。 2. 进程对换中，若对换是以（进程）为单位，则称为整体 对换，若对换是以（页）或（段）为单位，则称部分对 换。 3. 在分区分配算法中，首次适应算法倾向于优先利用内存 中（低地址）部分的空闲分区，从而保留了（高地址） 部分的空闲分区。 4. 影响缺页次数的因素主要有：分配的物理块数，置换算 法，页面的访问踪迹（页面大小/编程方法） 5. 分页系统中页面小则（页表）变长，页面大则（内零头） 增大 （一个是变长，另一个是增大） (存储块,或称物理块或页框/填页框不对)
7
3
四.在一个分页存储管理系统中,某进程页表如下，若页面 大小为1024字节，请计算出逻辑地址1011，3000，5012所 对应的物理地址。 页号 0 1 2 3 1011=0*1k+1011 3000=2*1k+952 5012=4*1k+916 块号 2 3 1 6 块号 2 3 1 6
页号=0，物理地址=2*1024+1011=3059 页号=2，物理地址=1*1024+952=1976 页号=4，逻辑地址非法(不是缺页)
4
五.问答题 在一个分页的虚拟存储管理系统中,系统的使用情况如下 所示:CPU利用率20%,分页磁盘利用率97.7%;其它的I/O设备利用 率5%。 1)说明此时系统的使用情况。 2)对于下面的每种情况，说明是否可以改善CPU的使用。 a.安装一个更快的CPU； b.安装一个更大的分页磁盘； c.增加多道程序度； d.减少多道程序度； e.安装更多的主存。 1)系统明显的花太多时间在页面置换上,标明内存的分配非常满 ,出现抖动现象.如果系统的多道程序度减少,则页面置换的频率 会下降,CPU的应用性能会改善;另外的方法是获取更多的物理内 存或加快页面的置换。 2)a．不能. b. 不能 c. 不能. d. 能. e.可能
2
三.名词解释 系统的地址空间:指系统程序所限定的逻辑地址集合 重定位 ：作业的地址空间与存储空间不一致时，所进 行的地址调整以便作业能够执行的过程。可分为静态重定位 和动态重定位。 静态链接：在程序运行之前，先将各式各目标模块及 它们所需的库函数，链成一个完整的装配模块，以后再不拆 开。这种事先进行链接的方式称为静态链接方式。 虚拟存储器：指具有请求调入功能和置换功能，能从 逻辑上对内存容量加以扩充的一种存储器系统。
e. 4,112。
6
七.在一个请求分页的虚拟存储管理系统中,一个作业的页面走 向为2、3、2、1、5、2、4、5、3、2、5、2，如分配的物理块 数为Ｍ＝３时，试用ＬＲＵ算法计算出程序访问过程中所发生 的缺页次数。（假若进程开始执行时主存中没有页面）。（要 求给出必要的步骤）。
页面踪迹 ：2 3 2 1 5 2 4 5 3 2 5 2 -------------------------------------------------------块 1： 2 2 2 2 5 5 5 块 2： 3 3 5 2 3 3 块 3： 1 1 4 4 2 缺页： * * * * * * * 缺页次数*=7，置换次数=4