2024年自荐考试操作系统官方同源模拟题附标准答案

2024年自荐考试操作系统官方同源模拟题附标准答案

一、单项选择题(每题2分)1.操作系统的主要功能是（）。A)控制和管理系统资源B)提供用户操作界面C)编译和执行程序D)进行数据存储管理2.在操作系统中，用户程序通过（）请求获得系统服务。A)作业控制语言B)宏指令C)系统调用D)特权指令3.进程在系统中存在的唯一标志是（）。A)程序代码B)进程控制块(PCB)C)数据集D)运行状态4.解决进程同步问题的高级机制是（）。A)忙等待B)关中断C)信号量D)指令测试与设置5.在进程调度算法中，可能导致“饥饿”现象的是（）。A)先来先服务(FCFS)B)时间片轮转(RR)C)最短作业优先(SJF)D)优先级调度6.在基本分页存储管理中，逻辑地址到物理地址的转换是由（）完成的。A)程序员B)编译器C)操作系统和硬件MMUD)链接器7.虚拟存储技术的基础理论依据是（）。A)内存成本低廉B)程序的局部性原理C)CPU速度不断提升D)外存存取速度加快8.在请求分页系统中，页面置换算法LRU是指（）。A)最佳置换B)先进先出置换C)最近最久未使用置换D)最近最少使用置换9.文件系统最基本的目标是解决文件的（）问题。A)查找和加密B)共享和保护C)命名和存储D)备份和恢复10.在设备管理中，引入缓冲技术的主要目的是（）。A)提高设备利用率B)提高CPU利用率C)降低用户编程复杂度D)A和B二、填空题(每题2分)1.操作系统的四大基本特征是______、______、虚拟和异步。2.进程的三种基本状态是______、______、阻塞。3.在信号量机制中，用于实现进程互斥的P操作和V操作必须是______操作。4.死锁产生的四个必要条件是：互斥条件、______、不剥夺条件和______。5.进程调度方式主要分为______和抢占式两种。6.逻辑地址空间大于物理内存空间时，需要采用______存储管理技术。7.在分页系统中，页表的主要作用是记录______与______的对应关系。8.动态分区分配算法中，“最坏适应算法”总是挑选满足要求且大小______的空闲分区进行分配。9.文件控制块(FCB)是操作系统为______建立的用于管理的数据结构。10.I/O控制方式主要有程序直接控制方式、______、______和通道控制方式。三、判断题(每题2分)（判断下列说法是否正确，正确的在题后括号内写“T”，错误的写“F”）1.多道程序设计的目的是为了提高CPU的利用率。（）2.线程是资源分配的基本单位。（）3.临界资源是指一次仅允许一个进程使用的共享资源。（）4.时间片轮转调度算法只适用于分时系统。（）5.采用动态重定位技术，程序执行期间其物理地址是不变的。（）6.虚拟内存的大小受限于计算机的物理内存容量。（）7.最佳适应算法（BestFit）总能保证找到最合适大小的空闲分区，避免产生碎片。（）8.在文件系统中，采用索引分配方式可以解决外部碎片问题。（）9.SPOOLing技术将独占设备改造为共享设备。（）10.设备独立性是指用户程序使用的设备与其物理设备无关。（）四、简答题(每题5分)1.简述进程与线程的主要区别。2.说明银行家算法避免死锁的基本思想。3.简述分页存储管理与分段存储管理的主要区别。4.什么是缓冲区溢出攻击？操作系统如何提供基本的防御机制？五、讨论题(每题5分)1.讨论在操作系统中引入多线程模型的好处以及可能带来的挑战。2.比较几种常见的页面置换算法（如FIFO,OPT,LRU）的优缺点及适用场景。3.分析文件系统实现中，连续分配、链接分配（显式/隐式）和索引分配三种磁盘空间分配策略的特点和优缺点。4.讨论现代操作系统（如Linux,Windows）是如何应对日益增长的安全威胁的（如访问控制、特权分离、安全审计等方面）。---答案和解析一、单项选择题1.A)控制和管理系统资源(操作系统本质是资源管理者)2.C)系统调用(系统调用是用户程序请求内核服务的唯一接口)3.B)进程控制块(PCB)(PCB是进程存在的唯一标识，包含进程所有关键信息)4.C)信号量(Dijkstra提出的信号量机制是解决同步问题的有效高级工具)5.D)优先级调度(低优先级进程可能长期得不到CPU)6.C)操作系统和硬件MMU(操作系统管理页表，硬件MMU执行地址转换)7.B)程序的局部性原理(时间局部性和空间局部性使得部分装入可行)8.C)最近最久未使用置换(根据历史访问记录预测未来)9.C)命名和存储(为用户提供逻辑命名空间和物理存储管理)10.D)A和B(缓冲技术协调CPU与I/O设备速度差异，提高两者利用率)二、填空题1.并发、共享(操作系统最基本的特征)2.就绪、运行3.原语(不可分割的基本操作，保证互斥正确)4.请求和保持条件、循环等待条件(四个条件缺一不可)5.非抢占式(进程主动放弃CPU或阻塞)6.虚拟(核心思想)7.逻辑页号、物理块号(页表核心功能)8.最大(挑选最大的可用分区)9.文件(FCB记录文件元数据和管理信息)10.中断驱动方式、直接存储器存取方式(DMA)(四种I/O控制方式演进)三、判断题1.T(主要目的即是提高CPU利用率)2.F(进程是资源分配的基本单位，线程是CPU调度的基本单位)3.T(临界资源的定义)4.T(RR算法是分时系统的典型调度策略)5.F(动态重定位在运行时进行地址转换，物理地址可随程序在内存中移动而改变)6.F(虚拟内存大小受限于计算机地址结构和外存容量)7.F(最佳适应易产生大量难以利用的小碎片)8.T(索引分配通过索引块管理非连续的物理块，无外部碎片)9.T(SPOOLing核心作用)10.T(设备独立性的核心含义)四、简答题1.进程与线程区别：进程是资源分配的基本单位，拥有独立的地址空间、文件描述符等资源，创建、切换开销大，通信需IPC机制。线程是CPU调度的基本单位，属于同一进程的线程共享该进程的地址空间和资源（如打开文件），创建、切换开销小，通信可直接通过共享内存进行。一个进程至少有一个线程（主线程）。2.银行家算法思想：银行家算法是一种死锁避免策略。系统在分配资源前，通过模拟检查该分配是否会导致系统进入不安全状态（即存在一个序列使所有进程都能完成）。如果分配后系统仍处于安全状态（所有进程都能按某种顺序获得其所需最大资源并完成），则允许分配；否则推迟分配。核心是“先检查，再分配”。3.分页与分段区别：分页：物理空间和逻辑空间均按固定大小划分（页/页框），透明于用户，目的是高效利用内存、减少外部碎片（有内部碎片），地址结构由页号+页内偏移组成。分段：逻辑空间按程序自身逻辑（函数、数据结构等）划分成大小不定的段，用户可见，便于共享和保护，地址结构由段号+段内偏移组成，易产生外部碎片。分页管理物理空间，分段管理逻辑空间；现代操作系统常结合两者（段页式）。4.缓冲区溢出攻击与防御：缓冲区溢出攻击指攻击者输入超出程序预留缓冲区大小的数据，覆盖内存中的关键数据（如返回地址），导致程序执行恶意代码。操作系统基本防御机制包括：栈保护（如Canary值、栈不可执行NX/XD）、地址空间布局随机化（ASLR）、数据执行保护（DEP），以及内核层面对用户空间的严格隔离和访问控制。编译器也可提供选项（如-fstack-protector）增强保护。五、讨论题1.多线程好处与挑战：好处：提高响应性（单线程阻塞不影响其他任务）、资源共享高效（省IPC）、经济高效（创建/切换轻于进程）、更好利用多处理器并行性。挑战：同步复杂（共享数据需互斥锁、信号量等，易出错导致死锁/竞态）、调试困难（线程执行序列不确定性）、可移植性问题（不同OS线程模型差异）、内核级线程开销仍存在。需谨慎设计同步机制并充分利用现代并发库。2.页面置换算法比较：FIFO(先进先出)：实现简单（队列），但可能产生Belady异常（页框增加缺页率反而上升），性能差（置换最早进入但可能常用页）。OPT(最佳置换)：理论最优（置换未来最长时间不被使用的页），但无法实现（需预知未来访问），仅作评价基准。LRU(最近最久未使用)：基于局部性原理，性能接近OPT，实现较复杂（需维护访问历史，如链表/计数器/硬件支持），开销较大。是实用中性能较好的算法。适用场景：LRU广泛用于要求较高性能的场景；FIFO用于简单或对性能要求不高系统；OPT用于评价其他算法。3.磁盘空间分配策略比较：连续分配：文件占连续物理块。优点：顺序访问快，目录项只需起始块地址和长度。缺点：外部碎片严重，难以动态增长（预分配可能导致内部碎片），文件创建需寻找足够大连续空间。链接分配(隐式-FAT)：文件块通过链表链接，目录项指向首尾块。优点：无外部碎片，空间利用率高，文件易增长。缺点（隐式）：随机访问慢（需遍历链表），可靠性差（指针损坏影响后续），存储指针占用空间。链接分配(显式)：链接指针集中存放于内存（如UNIXinode中的直接/间接指针）。优点：随机访问快于隐式（指针在内存），可靠性稍好。缺点：指针表占用内存空间。索引分配：文件索引块（指针集合）集中存放文件所有块指针。目录项指向索引块。优点：无外部碎片，支持直接访问和动态增长（可扩展索引块），空间利用率高。缺点：索引块占用额外空间（小文件浪费），大文件需多级索引增加访问次数。总结：连续适合顺序访问主导且固定大小文件；链接（尤其显式）适合通用文件系统；索引（如UNIXinode）在性能和灵活性上取得较好平衡，是现代主流文件系统（如ext4,NTFS）的基础。4.现代OS安全应对：访问控制：强化基于用户/组（UID/GID）和权限位（rwx）的自主访问控制（DAC）。引入更细粒度和强制性的访问控制（MAC），如SELinux,AppArmor，基于安全策略限制进程权限。特权分离：最小权限原则。内核模式（特权）与用户模式隔离。关键服务（如网络、文件系统）运行在受限子环境（沙箱、容器）。用户程序以普通用户权限运行，需提权（如sudo）才执行特权操作。安全审计：提供详细日志记录（如syslog,auditd），跟踪系统事件（登录、文件访问、特权操作），便于事后分析和入侵检测。内存保护：广泛采用ASLR（随机化内存布局）、DEP/NX（防止数据执行）、栈保护（StackCanari