下载文档原格式
计算机专业基础综合操作系统（文件管理）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________2.建立文件系统的主要目的是____。
【北京理工大学2003年】A.支持虚拟内存B.实现文件的按名存取√C.提高外存的读写速度D.将内存、外存统一管理考查文件系统的功能。
支持虚拟存储是内存管理的功能；建立文件系统无法提高外存的读写速度，也不可能实现内外存的统一管理。
3.操作系统中对数据进行管理的部分叫做____。
A.数据库系统B.文件系统√C.检索系统D.数据存储系统考查文件系统的定义。
4.下面的说法正确的是____。
A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位√综合考查文件系统中的一些相关概念。
文件系统使用文件名进行管理。
也实现了文件名到物理地址的转换：多级目录结构中。
对文件的访问通过路径名和文件名进行；文件被划分的物理块的大小是固定的，通常和内存管理中的页面大小一致。
5.文件的逻辑组织将文件分为记录式文件和____文件。
【武汉大学2002年】A.索引文件B.流式文件√C.读写文件D.联结文件考查文件逻辑结构的分类。
6.通常对于文件系统来说，文件名及其属性可以集中在____中以便查找。
【浙江大学2003年】A.目录√B.索引C.字典D.作业控制块考查目录的概念文件目录是一种数据结构，用于标识系统中的文件及其物理地址，以实现按名存取。
2022年南京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P02、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III3、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.44、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。
A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度5、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法6、虚拟设备是通过（）技术实现的。
A.并行B.通道C.SPOOLingD.虚拟存储7、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术8、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享10、操作系统采用分页存储管理方式，要求（）。
2022年闽南理工学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III2、计算机开机后，操作系统最终被加载到（）。
A.BIOSB.ROMC.EPROMD.RAM3、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的4、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量5、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行6、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是（）。
A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序7、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
2022年南京理工大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、将十进制数57转换为二进制数是（）A.111011B.111001C.101111D.1100112、十六进制数D3.6转换成二进制数是（）A. 11010011.011B. 11100011.110C. 11000011.110D. 11000011.0113、十进制数83，用二进制表示是（）A.00010011B.01010011C.00111110D.011011104、下列数据中，最小数是（）A.(10111100)2B. (162)sC. (264)10D. (CD)165、计算机病毒对于操作计算机的人，（）A.只会感染，不会致病B.会感染致病C.不会感染D.会有厄运6、下列叙述正确的是（）A.存储器的容量以字节为单位B.一个存储单元只能存放一个二进制位C.字节用“bit”表示D.一个二进制位用“byte”表示7、操作系统中，文件管理的主要作用是（）A.完成文件的高速输入输出B.按完成文件内容对文件的存取C.完成按文件名对文件的存放D.完成按文件属性对文件的存取8、下列有关Windows7对话框的叙述中，正确的是（）A.对话框不包含标题栏B.通过拖拽边框能够改变对话框的大小C.对话框能够被最大化D.对话框的外观和内容通常根据应用程序的不同而不同9、可以方便地进行Windows 7组件安装工作的是“控制面板”中的（）A.管理工具B.添加/删除程序C.添加/删除硬件D.辅助功能选项10、剪贴板是个临时存储区，它属于什么的一部分（）A.内存B.硬盘C.光盘D.BIOS11、要设置打印机的优先级.应在打印机属性对话框中选择的选项卡是（）A.常規B.高级C.端口D.设备设置12、在Windows 7的资源管理器窗口中，可显示文件名、大小、类型和修改时间等内容的显示方式是（）A.详细资料B.列表C.小图标D.大图标13、关于对Windows 7资源管理器的操作，下列叙述不正确的是（）A.单击文件夹前的“—”号，可折叠该文件夹B.单击文件夹前的“+”号，可展开该文件夹C.单击文件夹前的“+”号，该文件夹前的“+”变成“—”D.单击文件夹前的“+”号，该文件夹前的“+”变成“*”14、在Word2010文档中，若要对当前页面中的某些文字进行注解，需添加（）A.脚注B.尾注C.超链接D.题注15、在Word 2010中，用于设置文本颜色的按钮，位于“开始”功能区中的（）A.“段落”组B.“字体”组C.“样式”组D.“剪贴板”组16、Word中显示页号、节号、页数、总页数等内容的是（）A. 常用工具栏B. 菜单栏C. 格式工具栏D. 状态栏17、Word2010的“即点既输”操作是在文档窗口空白区域中（）A.单击鼠标左键B.双击鼠标左键C.单击鼠标右键D.双击鼠标右键18、在Word2010中，下列有关页边距的叙述，不正确的是（）A、设置页边距可能会影响整个文档的页数B、设置页边距影响原有的段落缩进C、用户可以同时设置左、右、上、下页边距D、用户可以使用标尺来调整页边距19、在Word中可以查看分页符的视图方式是（）A．大纲视图B.全屏显示视图C.预览视图D.普通视图20、在对Excel 2010工作表中数据进行筛选时，没有的筛选方式是（）A.手工筛选B.自动筛选C.用自定义筛选器筛选D.高级筛选21、在Excel 2010的A1和A2单元格分别输入数字1和5，然后选定这两个单元格，将鼠标指针指向选定区域右下角填充柄处向下拖到A3，A4，A5单元格，则A3，A4，A5单元格的数据分别是（）A.1，3，5B.9，13，17D.10，15，2022、在Excel 2010公式中，若在当前“奖金”工作表中引用“工资”工作表的A1到G100单元格区域，正确的是（）A.工资#A1：G100B.工资$A1,G100C.工资!A1：G100D.工资!A1,G10023、向Excel 2010工作表的A6单元格中输入“5-3"，在默认格式下该单元格中显示（）A.2B.5月3日C.5-3D.错误信息24、在默认方式下，Excel 2010工作簿中的第一张工作表的名称为（）A.表1B.Sheet1C.Book1D.xls25、如果要在Excel 2010工作表区域C1：C15中输入起始值为3，公差为2的递增等差数列，在C2单元格中应输入公式（）A.=C1-2B.=2-C1C.=C1+2D.=$C$1+226、在PowerPoint 2010所提供的母版中，包含（）A.普通视图母版C.大纲母版D.幻灯片浏览母版27、在PowerPoint 2010中，若要从第2张幻灯片跳转到第8张幻灯片，可使用“幻灯片放映”功能区的（）A.“动作设置”按钮B."添加动画”按钮C.“幻灯片切换”按钮D.“自定义幻灯片放映”按钮28、计算机网络的主要功能是（）A.资源共享B.文献编排C.数据处理D.信息加工29、能够实现在计算机和网络介质之间进行信息编码转换的设备是（）A.网卡B.集线器C.交换机D.路由器30、在Internet中，超文本传输协议的英文缩写是（）A. TCPB. FTPC. SMTPD. HTTP二、填空题31、操作系统是一种管理计算机资源、控制_______运行、提供人机交互界面和为其他软件提供支持的系统软件。
南理工操作系统综合练习题一.选择题1．在计算机系统中，操作系统是B（核心系统软件）2．UNIX操作系统是著名的B（分时系统）3．在现代操作系统中采用缓冲技术的主要目点是（C 提高CPU和设备之间的并行程度4．进程和程序的一个本质区别是（A前者为动态的，后者是静态的）5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C从运行变为阻塞）6．进程控制块是描述进程状态和特性的数据结构，一个进程（D只能有唯一的进程控制块）7．在一般操作系统中必不可少的高度是（D进程高度）8．把逻辑地址转变为内存的物理地址的过程称作（D重定位）9．在UNIX系统中，目录结构采用（D树形目录结构）10．避免死锁的一个著名的算法是（B银行家算法）11．进程高度又称为（C低级）高度12．进程在系统中是否存在的唯一标志是（D进程控制块）13．在页式存储管理中，当CPU形成一个有效地址时，要查页表。
这一工作是由（A硬件自动）实现的14．原语是一种特殊的系统调用命令，它的特点是（D执行时不可中断）15．一个正在运行的进程，当所分配的时间片用完后，交其挂在（C就绪队列）16．竞争计算机系统资源的基本单位是（A进程）17．UNIX系统的进程高度采用的是（D多级反馈队列轮转法）高度算法18．磁带适用于存放（D顺序）文件19．如果某个文件的访问权限用字符形式表示成：rwxr-xr--,则该文件对同组用户的访问权限为(B只能读和执行)20．在段式存储管理中,一个段是一个(D 不定长的不连续)区域21．使用SPOOLING系统的目的是为了提高(D I/O设备)的使用效率.22．在UNIX中,通常把设备作为(A特别)文件来处理.23．在采用微内核结构的操作系统中,处理机高度的基本单位是(D线程).24．在采用微内核结构的操作系统中,资源分配的单位是(B进程).二.判断题从下列叙述中选择正确的叙述，在题号前划上“√”;对于你认为是错误的叙述要划上“╳”，并给予改正（但要符合原义，改动应最少）1．操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。
2022年南京理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度2、多处理机的各自独立型操作系统（）。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性3、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机4、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线5、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令6、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
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、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。
2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。
3.进程并发执行时有间断性、（7）和（8）的特点。
4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。
5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。
7.产生死锁的原因可以归结为两点：（14）和（15）。
8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。
9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。
12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。
13.页面调入策略要解决（27）、（28）两个问题。
14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。
15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。
16.进程调度负责（ 33 ）的分配工作。
17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。
参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
南理工操作系统综合练习题一.选择题1．在计算机系统中，操作系统是B（核心系统软件）2．UNIX操作系统是著名的B（分时系统）3．在现代操作系统中采用缓冲技术的主要目点是（C 提高CPU和设备之间的并行程度4．进程和程序的一个本质区别是（A前者为动态的，后者是静态的）5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C从运行变为阻塞）6．进程控制块是描述进程状态和特性的数据结构，一个进程（D只能有唯一的进程控制块）7．在一般操作系统中必不可少的高度是（D进程高度）8．把逻辑地址转变为内存的物理地址的过程称作（D重定位）9．在UNIX系统中，目录结构采用（D树形目录结构）10．避免死锁的一个著名的算法是（B银行家算法）11．进程高度又称为（C低级）高度12．进程在系统中是否存在的唯一标志是（D进程控制块）13．在页式存储管理中，当CPU形成一个有效地址时，要查页表。
这一工作是由（A硬件自动）实现的14．原语是一种特殊的系统调用命令，它的特点是（D执行时不可中断）15．一个正在运行的进程，当所分配的时间片用完后，交其挂在（C就绪队列）16．竞争计算机系统资源的基本单位是（A进程）17．UNIX系统的进程高度采用的是（D多级反馈队列轮转法）高度算法18．磁带适用于存放（D顺序）文件19．如果某个文件的访问权限用字符形式表示成：rwxr-xr--,则该文件对同组用户的访问权限为(B只能读和执行)20．在段式存储管理中,一个段是一个(D 不定长的不连续)区域21．使用SPOOLING系统的目的是为了提高(D I/O设备)的使用效率.22．在UNIX中,通常把设备作为(A特别)文件来处理.23．在采用微内核结构的操作系统中,处理机高度的基本单位是(D线程).24．在采用微内核结构的操作系统中,资源分配的单位是(B进程).二.判断题从下列叙述中选择正确的叙述，在题号前划上“√”;对于你认为是错误的叙述要划上“╳”，并给予改正（但要符合原义，改动应最少）1．操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。
错。
操作系统是系统软件中的一种，在进行系统安装时可以先安装操作系统，然后再安装其他软件。
2．程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
程序进程在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。
3．进程由PCB和其执行的程序、数据所组成。
4．一个正在运行的进程可以主动地阻塞自己。
但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。
5．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
6．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
在采用树型目录结构的文件系统中，不同在一个目录中的各用户的文件名可以相同。
7．虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存的容量并没有增加。
8．在处理机调度中，高级调度的对象是进程。
在处理机调度中，高级调度的对象是作业。
9．调度进程的进程是操作系统中的一个核心进程。
在UNIX中调度进程是0#进程。
10．产生死锁的根本原因是供使用的资源少于需求资源的进程数。
11．在分页存储管理中，由于地址是由页号P和页内地址D两部分组成，所以作业的逻辑地址空间是二维的。
一维的。
12．多级目录的作用之一是解决了用户的文件名重名问题。
13．引入缓冲技术的主要目的是平滑数据的I/O速率。
14．由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。
资源竞争是引起死锁的根本原因，但并不必然引起死锁，而是在操作不当的情况下可能引起死锁。
三．填空题1．操作系统的主要功能是存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
2．进程的基本状态有运行态、就绪态、阻塞态。
3．在存储器管理中，页面是信息的物理单位，分段是信息的逻辑单位。
页面大小由系统确定，分段大小由用户程序确定。
4．在UNIX系统中，文件的内容主要包括普通文件、目录文件、特别文件。
5．产生死锁的四个必要条件是互斥条件、不可抢占条件、占有申请条件、循环等待条件。
6．通常，线程的定义是进程中执行运算的最小单位。
在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。
7．SPOOLing的中文含义是同时外围联机操作，又称为假脱机操作。
8．将逻辑地址转换成物理地址的过程称为重定位（或地址映射）。
9．低级调度的对象是进程，高级调度的对象是作业。
10．进程实体由PCB（进程控制块）、程序和数据集合三部分组成，其中的PCB是进程存在的唯一标志。
11．多个进程共同完成一项任务时直接发生相互作用的关系称为同步，多个进程由于在竞争同一个物理资源而产生的相互制约关系称为互斥。
12．一次仅允许一个进程使用的共享资源称为临界资源。
每个进程中访问临界资源的那段程序称为临界区。
13．文件的逻辑组织通常分为两种形式：有结构文件和无结构文件。
有结构文件又称为记录式文件，它又以其记录的长度分为定长记录文件和变长记录文件两种。
无结构文件又称为流式文件。
14．按设备的共享属性可将设备分成独立设备、共享设备和虚拟设备。
15．系统为设备指定的唯一代号称为设备的绝对号（绝对地址）。
用户自己规定的设备序号称为设备的相对号（相对地址）。
四．解答题1．分时操作系统特征是什么？分时系统的实现的关键问题是什么？答：分时操作系统的特征是多路性、独立性、及时性和交互性。
关键问题是及时接收和处理的问题。
2．进程的基本特征是什么？它有哪几种状态？试描绘出进程状态转换图。
答：进程的基本特征为结构特征、动态性、并发性、独立性和异步性。
其三种基本状态是就绪、执行、阻塞。
其状态转换图如下：3．虚拟存储器的基本特征是什么？答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其基本特征是多次性、对换性、虚拟性。
4．为什么要引入缓冲技术？答：引入缓冲技术的目的是：（1）缓和CPU与I/O设备间速度的不匹配；（2）减少对CPU 的中断频率，放宽对CPU中断响应时间的限制。
（3）提高CPU和I/O设备之间的并行性。
5．什么是线程？试写出它与进程的比较。
答案见教材P52-53。
五．应用题：1．有两个用户进程A和B, 在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明A、B两进程之间存在什么样的制约关系。
（2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
（1）A、B两进程之间存在互斥关系。
因为打印机是临界资源，必须一个进程使用完之后，另一个进程才能使用。
（2）参考教材P69页。
2．某系统进程调度状态如图2所示，请说明什么事件会引起状态变迁。
图2参考教材41页。
3．试写出利用信号量机制解决生产者-----消费者问题的代码。
参考教材73-74页。
4．在分区存储管理中已知某作业空间如图3所示，采用动态重定位进行地址映射。
假若分给该作业的主存空间起始地址为4000。
（1）指出在图3中的地址1和地址2中哪个是逻辑地址？哪个是物理地址？（2）在图3中填写出执行指令MOVL1,[2000]时，所取数据“100”的逻辑地址、物理地址以及动态重定位寄存器的内容（用十进制表示）。
（3）在图3中填写出指令“MOVL1，[2000]”的主存地址。
动态重定位5004999答案：（1）地址1是逻辑地址，地址2是物理地址；（2）逻辑地址：2000，物理地址：6000，动态重定位寄存器内容：4000；（3）4500．5．在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。
假定某时刻该用户的页面如图4所示，试问：（1）逻辑地址0C08（H）对应的物理地址是多少？（用十六进制表示）（2）当该用户进程欲访问20A0单元时，会出现什么现象？页号块号图答案：（1）0408（H）；（2）20A0的页号为8，而其它页面当前不在内存，所以用户进程会发一个缺页中断，请求系统调页。
6．根据如下段表：（1）求出逻辑地址为2，800的物理地址并将其合法性填入上表适当位置；（2）求出逻辑地址为1，800的物理地址并将其合法性填入上表适当位置。
答案：（1）物理地址为：3000+800=3800，（2）物理地址为：7500+800=8300。
合法性均见上表。
7．某系统采用分页存储管理，其主存容量为64KB，某作业的地址空间如图5所示，它的4个页面（页面大小为1KB）0、1、2、3被分别分配到主存的2、4、6、7块中，试：（1）在图5中填写出页表内容；（2）在图5中的数据“12345”的逻辑地址和物理地址各是多少？（3）在图5中填写出访问数据“12345”的页号P和页内地址d。
作业地址空间35004999答案：（1）页表填写如上表所示：(2 )逻辑地址是3500，物理地址是7596(3)页号P为3（十进制）和页内地址d为428（十进制）。
8．教材194页第11题。
