苏州大学操作系统原理期中考试卷
本资源为苏州大学操作系统原理期中考试卷,涵盖了操作系统的基本概念、进程管理、线程管理、死锁避免、资源分配、进程同步、进程通信等方面的知识。
一、操作系统的基本概念
操作系统的结构有多种,其中采用微核结构的有 MACH 等;采用模块化结构有 Linux 等。操作系统的最基本的设计目标是管理、分配硬件资源,在此基础上,还需要考虑系统目标(面向系统)和用户目标(面向用户)。
二、进程管理
在有 m 个进程的系统中出现死锁时,死锁进程的个数 k 应该满足的条件是 2<=k<=m。在操作系统中,可运行的最小单位是线程。一个阻塞进程被唤醒意味着进程变为就绪状态。
三、线程管理
用户线程指不需要核支持而在用户程序中实现的线程,其不依赖于操作系统核心,应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。核线程:由操作系统核创建和撤销。核维护进程与线程的上下文信息以与线程切换。
四、资源分配和死锁避免
资源分配是操作系统的基本目标之一。互斥资源是独占资源,共享资源则是可以被多个进程同时访问的资源。周转时间等于运行时间加等待时间,一般情况下响应时间 < 等待时间。银行家算法是一种死锁避免算法。
五、进程通信
进程通信是操作系统中进程之间交换信息的方式。信箱通信是一种间接通信方式。进程在就绪队列中等待调度的时间片总和称为等待时间。
六、进程同步
进程同步是操作系统中进程之间的协调运行。信号量是一种进程同步机制,当记录型信号量 S 的初值为 1 时,表示只允许一个进程访问临界资源,此时的信号量转化为互斥信号量。
七、deadlock detection and recovery
deadlock detection and recovery 是操作系统中避免死锁的机制。银行家算法是一种死锁避免算法。
八、操作系统结构
操作系统的结构有多种,其中采用微核结构的有 MACH 等;采用模块化结构有 Linux 等。操作系统的最基本的设计目标是管理、分配硬件资源,在此基础上,还需要考虑系统目标(面向系统)和用户目标(面向用户)。
九、进程调度
进程调度是操作系统中进程的调度机制。CPU 调度可发生在哪些情况下?哪些情况是可抢占式调度?哪些是非抢占式调度?在有中断时或是时间片用完时可剥夺式(可抢占式 preemptive):就绪队列中一旦有优先级高于当前执行进程优先级的进程存在时,便立即发生进程调度,转让处理机。不可剥夺式(不可抢占式 non_preemptive):即使在就绪队列存在有优先级高于当前执行进程时,当前进程仍将占用处理机直到该进程自己因调用原语操作或等待 I/O 而进入阻塞、睡眠状态,或时间片用完时才重新发生调度让出处理机。
十、父进程和子进程的关系
父进程和子进程的关系是操作系统中进程之间的关系。从资源共享、进程创建和进程完毕三个方面,父进程和子进程的关系可以分为资源共享、进程创建和进程完毕三个方面。