2005级操作系统期末试卷B卷及答案
工学05级操作系统B卷
扬州职业大学计算机专业2005～2006学年第二学期《操作系统》B 试卷注意事项：1、本试卷共 6 页，满分 100 分，考试时间为 120 分2、答题时请使用蓝、黑钢笔或圆珠笔。
选择题（2’*20）1. 操作系统的功能是进行处理机管理、B 管理、设备管理、文件管理和作业管理等。
A. 进程B. 存储器C. 硬件D. 软件 2 进程调度是从A 选择一个进程投入运行。
A. 就绪队列 B. 等待队列 C. 作业后备队列 D. 提交队列 3. 已获得除CPU 以外的所有所需资源的进程处于B 状态。
A. 运行 B. 就绪 C. 自由 D. 等待4. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系称为进程间的A 。
A. 同步 B. 互斥 C. 竞争 D. 合作5. 在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是D 。
A. 固定分区存储管理B. 可变分区存储管理C. 页式存储管理D. 页式虚拟存储管理 6. 在段式存储管理中，A 。
A. 以段为单位分配，每一段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的7 为解决文件重名问题，操作系统的文件系统必须采用B 目录。
A. 分段 B. 二级或多级 C. 分块存取 D. 标识名 8 文件系统中，索引文件结构中的索引表是用来D 。
A. 指示逻辑记录逻辑地址的 B. 存放部分数据信息的 C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的9. 多道程序系统中的操作系统分配资源以 _B_ 为基本单位。
A. 程序B. 进程C. 作业D. 用户页式虚拟存储管理中，当访问的页不在A 时，产生缺页中断。
A. 内存B. 外存C. 虚存D. 缓存SPOOLing 技术提高了A 利用率。
A. 独占设备B. 文件C.主存储器D. 共享设备12.进程从等待状态转到就绪状态的原因可能是B 。
2005年操作系统B
哈工大2005年春季学期操作系统试题(B)本试卷满分100分，为开卷考试。
考试时间120分钟。
Array郑重提醒：题量不小，请抓紧时间作答一、单选题（每题2分，共10分）(1) 下面不是操作系统职能的是（）A. 管理硬件资源B. 管理软件资源C. 提供良好接口D. 保持机箱清洁(2) 下列操作系统中年代最久远的是（）A. WindowsB. CP/MC. MS-DOSD. Longhorn(3) 下列语言中，不能用来编写操作系统的是（）A. ASMB. JavaC. CD. C++(4) 操作系统的实现策略是（）A. 硬件实现B. 软件实现C. 软硬结合D. 非软非硬(5) 下列说法中正确的是（）A. 任何应用程序都不能绕过操作系统而直接与硬件交互B. 没有操作系统的计算机是无法执行任何程序的C. 设备驱动程序必须由设备生产商开发D. 文件的长度与它占用的物理空间大小是一致的E. 以上都不正确二、简答题（20分）1.为什么进程的效率要比线程低？（4分）2.如果将你的硬盘上的MBR(Master Boot Record)全部写为0，将会带来什么样的灾难？（4分）3.你在Windows平台上正一边用word写实验报告，一边在暴力破解一个zip包的密码。
你认为应该让哪个进程的优先级高一些？为什么？（4分）4.一般一个操作系统要提供三类接口给不同类型的使用者，是哪三类接口？各给什么类型的使用者？（4分）5.产生死锁的4个必要条件是什么？（4分）三、求解题（20分）1.旧版工大紫丁香bbs的telnet服务有一个计数器，统计被访问的次数。
示意性的代码列在下面。
请从中找出潜在的问题，并给出解决方案（10分）NewConnection() //当有新的网络连接建立时，此函数被调用{pid_t pid;unsigned long counter;pid = fork();if (pid == -1)perror("fork");else if (pid == 0){counter = ReadCounterFromFile();counter++;WriteCounterToFile(counter);Service(); //开始bbs服务exit(0);}elsereturn; //返回后继续等待下一个连接建立}2.一个32位的操作系统采用分页方式管理内存，每个页大小定位8K，那么理论上每个应用程序最多可以拥有多少个页面？请写出计算过程。
操作系统B卷及答案
《操作系统》试卷一、填空题（20分，每空1分）1、操作系统的基本功能包括管理、管理、管理、_________管理，除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时，它们同处于同一进程；当为操作时，则不在同一进程中出现。
3、临界资源是指，而临界区是指。
4、I/O型进程是指，而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时，这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中，逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要个物理块存放。
9、一般情况下，FCB中的内容有、、和等。
二、选择题（20分，每题2分）1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word和real player这两个进程是执行。
（1）并行（2）串行（3）顺序（4）并发2、一般来说，为了实现多道程序设计，计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
（1）DOS （2）WINDOWS XP（3）WINDOWS 98 （4）Linux4、一般情况下，互斥信号量的初值一般为。
（1）0 （2）1 （3） 2 （4）45、银行家算法是一种算法。
（1）死锁解除（2）死锁避免（3）死锁检测（4）死锁预防6、作业调度又称为。
（1）进程调度（2）短程(short-term)调度（3）长程(long-term)调度（4）中程(medium-term)调度7、在段页式存储管理系统中，内存分配的单位是。
（1）页框（2）段（3）段页（4）区8、在可变分区式存储管理中，有利于大作业运行的算法是。
（1）首次适应算法（2）下次适应算法（3）最佳适应算法（4）最坏适应算法9、可以分配给多个进程的设备是。
河海大学2005-2006学年第一学期操作系统期末试卷
2005-2006学年第一学期操作系统期末试卷（计算机科学与技术专业2003级)班级学号姓名成绩I. 填空.(30分，每空1分)1. 在系统中，没有程序运行时，CPU做什么？忙等(从中选择一个答案：暂停、忙等、等待中断、休眠)。
2. 引入多道程序技术带来的主要好处是提高了CPU利用率；但如果多道程序数目太多，则会造成一种称为抖动现象的问题。
3. 导致进程状态从运行→就绪转换的原因是超时，进程的时间片到期。
4. 进程调度算法（FCFS，SPN，SRT，RR, FB）中对各种类型的进程（如CPU 密集型或I/O密集型进程）都能平等对待的是RR时间片轮转和FB 多级反馈队列。
5. (用十进制表示)考虑以下段表：段号段基址段长0 330 1241 876 2112 111 993 498 302请给出以下逻辑地址对应的物理地址，如果地址变换产生了缺段，请指明：a. 0, 99 429 330+99b. 2, 78 189 111+78c. 1, 265 缺段211<2656. 在一个物理空间为232字节的纯分页系统中，如果虚拟地址空间大小为212页，页的大小为512字节，那么：a. 一个虚拟地址有多少位？21b. 一个页框有多少字节？512c. 在一个物理地址中用多少位来指明对应的页框？23d. 页表的长度为多少（即页表中表项数目为多少）？212 (4096)7. 目前常用的文件目录结构是树型（多级）目录结构。
8. 适合磁盘的外存分配模式是：连续、链接、索引。
9. 进程迁移是指将一个进程的状态，从一台机器转移到另一台机器上，从而使该进程能在目标机上执行.10. 分布式系统中的关键机制是进程间通信。
中间件提供了标准的编程接口和协议，掩藏了不同网络协议和操作系统之间的复杂细节和差异，其实现基于消息传递和远程过程调用两种机制。
11. 操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户，并判断它的合法性。
操作系统期末考试(B)答案
答案(B)一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）DCABADACDC二、名词解释（每小题3分，共15分）1、抖动：不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。
称这时的进程是处于“抖动”状态。
2、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS的运行效率。
并对之加以特殊的保护。
通常将这一部分称为OS的内核。
3、临界资源：一段时间只允许一个进程访问的资源。
4、进程：可并发执行的程序在一个数据集合上的运行过程。
5、共享设备：一段时间内允许多个进程同时访问的设备。
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、（×）实时系统也具有一定的交互性。
2、（√）3、（×）固定式分区方式产生“内零头”，可变式分区分配方式产生“外零头”4、（×）应该为处于就绪状态5、（√）6、（×）死锁定理是利用已知的条件，检测是否死锁。
7、（×）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定位的地址在运行过程中要变化。
8、（×）分页请求系统的置换以页面为单位，而分段请求系统以段为单位。
9、（×）访问控制表是以一个文件建立的控制表，而访问权限表是以一个用户建立的控制表。
10、（√）四、简答题（每小题5分，共25分）１．操作系统的目标是什么？答：操作系统的目标有以下几点：（1）方便性（2）有效性（3）可扩充性（4）开放性2．程序链接的方法有哪几种，请分别作简要阐述。
答：链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种：（！）静态链接，即事先链接，以后不再拆开的链接方式。
操作系统(2005上B答案)
一、名词解释（每题3分，共15分）1．操作系统：操作系统是一种系统软件，是由若干程序所组成的集合，它负责计算机系统的全部软、硬件资源的分配、调度和管理，使系统高效、安全地运行，并为用户提供简单、直观、灵活的接口，以方便用户对计算机系统的使用。
2．I/O控制：把从用户进程的输入输出请求开始，为该用户进程分配设备和启动有关设备进行I/O操作，以及在I/O操作完成之后响应中断，进行善后处理为止的整个系统控制过程称为I/O控制。
3．原语：原语是在系统态下执行的某些具有特定功能的程序段；原语可分成两类：一类为机器指令级的，其特点为执行过程中不能被中断；另一类为功能级的，其特点为作为原语的程序段不允许并发执行。
4．设备的独立性：程序执行时系统根据用户指定的逻辑设备转换成与其对应的具体物理设备，并启动该物理设备工作。
用户编制程序时使用的设备与实际使用哪台设备无关。
我们把这种特性称为“设备的独立性”。
5．同步：异步环境下的一组并发进程，因直接制约而互相合作，使得各进程按一定的顺序和速度执行的过程称为进程间的同步。
二、单选题（每题1分，共10分）1.目前抢夺式资源分配策略只适用于（ D ）。
A．打印机和磁盘B．打印机和磁带机C．主存存储器和磁带器D．主存存储器和处理器2.操作系统的结构设计目标不包括（ B ）。
A．高效性B．同时性C．移植性D．维护性3.SPOOL技术用于（ A ）。
A．设备管理B．文件管理C．作业管理D．存储管理4.在操作系统中采用多道程序设计方式可提高CPU和外设的（ A ）。
A．利用效率B．及时性C．灵活性D．可靠性5.有关CPU的陈述，不正确的是（ B ）。
A．CPU有两种工作状态B．当CPU处于用户态时可以执行一切指令C．当系统启动时，硬件置CPU初态为系统态D．操作系统占用CPU时，就让其在系统态下工作6.若调用V操作之前S<0，则表明（ D ）。
A．消息尚未产生且无等待的进程B．消息已存在且有等待的进程C．消息已存在且无等待的进程D．消息尚未产生前有等待的进程7.分时系统的特点不包括（ C ）。
电子科大2005年操作系统期末试题
电子科技大学2005年操作系统期末考试试题考试科目：操作系统考试时间：试题类型：本科期末系别：班级：学号：教师姓名：姓名：电子科技大学2005 年至2005 学年第学期计算机操作系统试题课程考试题(120 分) 考试日期:2005/12/一二三四总分评卷教师一、单项选择题（每小题1 分，共20 分）1．操作系统是（）。
①硬件②系统软件③应用软件④虚拟机2．下面关于SPOOL 的叙述错误的是( )①SPOOL 又称“斯普林”，是Simultaneous Peripheral Operation On Line的缩写②SPOOL 处理方式只是方便操作员，不能直接提高系统效率③SPOOL 是把磁盘作为巨大缓冲器的技术④SPOOL 处理方式不仅方便操作员，而且还提高系统效率3．对于下列文件的物理结构，( )只能采用顺序存取方式①顺序文件②链接文件③索引文件④Hash 文件4．设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的( )现象①瓶颈②碎片③系统抖动④死锁5．下面有关可变分区管理中采用的主存分配算法说法错误的是（）①可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法②首次适应算法实现简单，但碎片过多使主存空间利用率降低③最优适应算法是最好的算法，但后到的较大作业很难得到满足④循环首次适应算法能使内存中的空闲分区分布得更均匀6．如下表所示，虚拟段页式存储管理方案的特性为( )地址空间空间浪费存储共享存储保护动态扩充动态连接①一维大不易易不可不可②一维小易不易可以不可③二维大不易易可以可以④二维小易易可以可以7．执行一次磁盘输入输出操作所花费的时间包括（）①寻道时间、旋转延迟时间、传送时间和等待时间②寻道时间、等待时间、传送时间③等待时间、寻道时间、旋转延迟时间和读写时间④寻道时间、旋转延迟时间、传送时间8．在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持（）①进程调度②时钟管理③地址映射④中断系统9．一个正在访问临界资源的进程由于申请等待I/O 操作而被中断时（）①可以允许其他进程进入与该进程相关的临界区②不允许其他进程进入任何临界区③可以允许其他就绪进程抢占处理器，继续运行④不允许任何进程抢占处理器10．批处理操作系统的特点不包括( )①提高了系统资源的利用率②用户可以直接干预作业的运行，具有交互性③提高了单位时间内的处理能力④提高了系统的吞吐率11．下面不属于操作系统提供虚拟设备技术原因的是（）①独占设备可以作为共享设备来使用②独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率③在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率④计算机系统具有多道处理功能，允许多道作业同时执行12．采用多道程序设计的实质之一是（）。
2005级操作系统考试题答案
06-07学年第2学期操作系统（05级）试卷（B卷）答案及评分标准一、选择题（每空1分，共15分）1.在进程管理中，分配到必要的资源并获得处理机时的进程状态是（2）。
（1）就绪状态（2）执行状态（3）阻塞状态（4）撤消状态2.（2）是解决进程间同步和互斥的低级通信原语。
（1）Lock和unlock （2）P、V操作（3）W和S （4）Send和Receive3．进程在处理机上执行时，（4 ）。
（1）进程之间是无关的，具有封闭特性（2）进程之间是有交互的，相互依赖、相互制约，具有并发性：（3）具有并发性，及同时执行的特性！（4）进程之间可能是无关的，但也可能是有交往的4.由于并发进程之间（2 ）不能由进程本身来控制，当它们在共享某资源时，可能会产生与时间有关的错误。
（1）占用存储器的位置（2）执行的相对速度（3）分配外部设备（4）外部设备的启动5.在批处理操作系统中，用户的作业是由（4）组成的。
（1）程序（2）程序和作业说明书（3）程序和数据（4）程序、数据和作业说明书6.如果文件采用直接存取方式且文件大小不固定，则宜选择（4）文件结构。
（1）直接（2）顺序（3）随机（4）索引7.在下列存储管理方案中，不适用于多道程序的是（1）。
（1）单一连续分配（2）固定式分区分配（3）可变式分区分配（4）段页式存储分配8.页式存储管理中，页表的始址存放在（4）中。
（1）内存（2）存储页表（3）联想存储器（4）寄存器9.为了使多个进程能有效地同时处理I/O，最好使用（1 ）结构的缓冲技术。
（1）缓冲池（2）单缓冲区（3）双缓冲区（4）环形缓冲区10．硬盘属于（A3），信息的存取是以（B4）单位进行的；A:（1）字符设备（2）独占设备（3）块设备（4）虚拟设备B:（1）位（bit）（2）字节（3）帧（4）固定长数据块11.文件系统中用（3）管理文件。
（1）作业控制块（2）外页表（3）目录（4）软硬件结合的方法12．最常见的流式文件是字符流文件，它可看成是（1）的集合。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
漳 州 师 范 学 院_计算机科学与工程_系_计算机科学与技术_专业_05_级《 计算机操作系统 》课程期末考试卷（B ）（2007—2008学年度第一学期）班级_________学号____________姓名__________考试时间：一、单项选择题（每小题1分，共 20分）1．（ B ）不是设计实时操作系统主要的追求目标。
A. 安全可靠B.资源利用率C.及时响应D.快速处理2．三种主要类型的操作系统（批处理，分时，实时）中都必须配置的调度有( C )A.作业调度B.中级调度C.低级调度D.高级调度 3．操作系统中引入进程概念后并不能够（ B ）。
A.允许一个程序被多个用户调用 B.提高用户的编程能力C.使处理器与外设之间有效地并行工作D. 提高资源利用率4．下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。
A.等待的某事件已经发生 B.时间片用完了C.分配到必要的资源并获得了处理机D.等待某事件5． 资源的按序分配策略是以破坏（ D ）条件来预防死锁的。
A.互斥 B.请求和保持 C. 不可剥夺 D.环路等待 6．某系统中有11台打印机，N 个进程共享打印机资源，每个进程要求3台。
当N的取值不超过( B )时，系统不会发生死锁。
A.4B.5C.6D.7 7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（ A ）接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8．动态重定位是在作业的（ D ）中进行的。
A. 编译过程B.装入过程C.连接过程D.执行过程9．多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过（ A ）来实现的。
A. 内存保护B.内存分配C.内存扩充D.地址映射10．在请求分页存储管理系统中，凡未装入过的页都应从( B )调入主存。
A. 系统区B.文件区C. 对换区D.页面缓冲区11．文件系统采用多级目录结构的目的是（ C ）A.减少系统开销B.节省存储空间C.解决命名冲突D.减短传送时间12．UNIX系统对空闲磁盘空间的管理，采用的是（ C ）。
A 空闲链表法B 位示图法C成组链接法 D.线性检索法13．磁盘调度主要是为了优化（ A ）。
A．寻道时间 B．旋转延迟时间C．传输时间 D．磁盘中断处理时间14．（ D ）不是分段式虚拟存储管理优于分页式虚拟存储管理之处。
A. 没有内部碎片B. 便于处理在进程执行过程中堆栈尺寸的增长问题C. 便于共享内存中的数据D. 只需将进程的一部分调入内存，进程即可运行15．为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲区D.双缓冲区16．下列哪一个不是外存分配方式（ C ）A.连续分配B.链接分配C.互斥分配D.索引分配17．批处理系统的主要缺点是（ A ）A. 无交互性B.输入/输出设备利用率低C. CPU利用率低D.失去了多道性18．进程调度程序的主要功能是（ B ）A.在作业和作业之间切换CPUB.在进程和进程之间切换CPUC. 防止死锁D.实现进程之间的同步与互斥19．一个文件的绝对路径名是从（ C ）开始，逐级沿着每一级子目录向下追溯，最后到达指定的文件的整个通路。
A. 当前目录B.工作目录C. 根目录D.宿主目录20．在消息缓冲通信方式中，临界资源是（ B ）。
A.发送进程B.消息队列C.接收进程D.信箱二、判断题（将正确的划上“√”．错误的划上“×”．每小分，共20分）1. 在进程对应的代码中使用wait和signal操作后，可以防止系统发生死锁。
…………………………………………（×）2. 在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。
…………………………………………（√）3. 以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出……………………………………（×）4. 引入缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。
…………（×）5. 信号量的初值不能为负数。
………………………（√）6. 设备独立性是指系统具有使用不同设备的能力……………………………………………………（×）7. 多个进程可以对应于同一程序，且一个进程也可以执行多个程序。
…………………………………………………（√）8. 隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
………………………………………（√）9. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
…………………………………………………（×）10. SPOOLing系统中的输入井和输出井是在磁盘中开辟的两个存储区。
………………………………………………（√）三、填空题（每空1分，共15分）从结构上来讲，任一进程均有三部分组成，这三部分分别是程序段、数据段和 PCB 。
2.存储器管理应实现的功能是内存分配，内存保护，地址映射和内存扩充。
3.某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5，且开始执行时内存中没有页面，分配给该进程的物理块数是3。
则采用FIFO页面置换算法时，置换数是 6 ，缺页数是 9 ；采用LRU页面算法时，置换数是 7 ，缺页数是10 。
4.设备驱动程序是 I/O进程与设备控制器之间的通信程序，如果系统中有3台相同的单显和两台相同的彩显，则必须为它们配置 2 种设备驱动程序。
5.常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA方式__、和___通道控制方式___。
四、解析题（5道题，共50分）1. 请简要回答一个比较完善的文件系统应具备哪些功能？（4分）答：一个比较完善的文件系统应具备以下功能：（1）文件存储空间的管理（1分）（2）目录管理（1分）（3）文件的读写管理（1分）（4）文件的安全性（共享与保护）管理（1分）2. 假设磁盘有200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。
请给出按先来先服务算法（FCFS）、最短寻道时间优先算法(SSTF)、扫描算法（SCAN）及循环扫描算法（CSCAN）算法进行磁盘调度时满足请求的次序，并算出它们的平价寻道长度。
（11分）3. 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
（10分）（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址？（2）以十进制的逻辑地址1023为例画出地址变换过程图？解：（1）对上述逻辑地址，可先计算出它们的页号和页内地址（逻辑地址除以页面大小，得到的商为页号，余数为页内地址），然后通过页表转换成对应的物理地址。
（1分）①逻辑地址1023：1023/1K，得页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071 （1分）②逻辑地址2500：2500/1K，得页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×1K+452=6596 （1分）③逻辑地址3500：3500/1K，得页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7×1K+428=7596 （1分）④逻辑地址4500：4500/1K，得页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。
（1分）（2）逻辑地址1023的地址变换过程如下图所示，其中的页表项中没考虑每页的访问权限（5分）越界4. 有一个计算机系统利用下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。
如果盘块从1开始编号，每个盘块的大小为1KB。
（1）现要从文件分配两盘块，试具体说明分配过程。
（6分）（2）若要释放磁盘的第300块，应如何处理？（4分）（注：以上的换算需要有计算过程）解：（1）为某文件分配两个盘块的过程如下：①顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1=2，列号j1=2；第二个值为0的二进制位，得到其行号i2=3，列号j2=6。
（2分）②计算出找到的两个空闲块的盘块号分别为：b1=i1×16+j1+1=2×16+2+1=35b2=i2×16+j2+1=3×16+6+1=55 （2分）③修改位示图，令map[2，2]=map[3，6]=1，并将对应块35、55分配出去。
（2分）（2）释放磁盘的第300块时，应进行如下处理：①计算出磁盘第300块所对应的二进制位的行号i和列号j：i=(300-1)/16=18, j=(300-1)%16=11 （2分）②修改位示图，令map[18，11]=0，表示对应块为空闲块。
（2分）5. 在一个小盒子里存放了黑子和白子两种围棋棋子，已知黑子和白子数量皆等于N。
试利用记录型信号量机制设计两个并发进程ProcessA 和ProcessB，将这些充分混合在一起的棋子分拣开来。
该系统的约束条件是：●ProcessA专拣白子；ProcessB专拣黑子●每个进程每次只能拣一枚，而且拣棋子的过程是互斥的●两个拣棋子的进程应当交替进行，且拣白子的优先（10分）解：BeginVar s,m:semaphore:=1,0; //s=1表示ProcessA优先捡白子Int I,J:=0,0; （2分）ParbeginProcess ProcessA:BeginRepeatP(s);Pick_up(); //捡一枚白子V(m);I:=I+1;Until I=n;End （4分）Process ProcessB:BeginRepeatP(m);Pick_up(); //捡一枚黑子V(s);J:=J+1;Until J=n;EndPerend （4分）End。