《软件技术基础》复习思考题.ppt

* */125 　　8．产生死锁的原因(　　　)有关。　　A. 与多个进程竞争CPU 　　B. 与多个进程释放资源　　C. 仅与并发进程的执行速度不当　　D. 除与资源分配策略不当外，也与并发进程执行速度不当　　9．系统运行银行家算法是为了( )。　　A．检测死锁 B．避免死锁 　　C．解除死锁 D．防止死锁 《软件技术基础》电子教案 */125 　　10．有关死锁检测的提法错误的是( )。　　A．死锁检测用于对系统资源的分配不加限制的系统　　B．系统可定时运行死锁检测程序进行死锁的检测　　C．死锁检测的结果能知道系统是否能预防死锁　　D．死锁检测的结果能知道系统当前是否存在死锁 */125 　　二、填空题　　1．通常使用的死锁预防策略有静态分配资源、__________和__________。　　2．如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用_______调度算法进行进程调度。　　3．有一资源可供n个进程共享，但限制各进程只能互斥使用它，如果采用PV操作来管理，则可能出现的信号量最大值为_______。　　4．采用_______算法分配资源能够使系统避免死锁。　　5．当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________，就会引起死锁。 《软件技术基础》电子教案 */125 　　三、简答、综合题　　1．进程与程序有什么区别？为什么要引入进程？　　2．简述对相关临界区进行管理的要求。　　3．采用“时间片轮转”的进程调度算法时，时间片取值过大或过小对操作系统的影响是什么？  */125 　　4．假设有32个存储区域，其编号为0，1，…，31，用一个32位的标志字，位号也是0，1，…，31，分别描述32个存储区域使用状态：当某一位为1时，表示对应存储区域已分配；为0时，表示对应存储区域空闲。　　get进程负责存储区域分配，每次分配一个区域，在标志字中找出某个为0的位，将其置为1。　　put进程负责存储区域回收，把回收存储区域标志字对应位清0。　　 《软件技术基础》电子教案 */125 　　要求：　　(1) 分析get进程与put进程的具体同步关系。　　(2) 采用PV操作同步工具，写出get进程与put进程的同步算法(可用流程图描述，但信号量名称、作用、初值必须说明。) */125 　　5．某数据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题：　　(1) 应定义的信号量及初值____________________。　　(2) 进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。 《软件技术基础》电子教案 */125 《软件技术基础》电子教案 */125 目录 第1章 导论 第2章 程序设计语言 第3章 算法与数据结构 第4章 操作系统 第5章 关系数据库系统 第6章 软件工程 《软件技术基础》电子教案 */125 数据库系统概述　　一、选择题　　1. 数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是( )。　　A. ?DBS包括DB和DBMS 　　B. ?DBMS包括DB和DBS　　C. ?DB包括DBS和DBMS 　　D. ?DBS就是DB，也就是DBMS 第5章 关系数据库系统 */125 　　2．( )是位于用户与操作系统之间的一层数据管理软件。　　A. 数据库系统 B. 数据库管理系统　　C. 数据库 D. 数据库应用系统　　3．在人工管理阶段，数据是( )。　　A. 有结构的 B. 无结构的 　　C. 整体无结构，记录内有结构 D. 整体结构化的 */125 　　二、填空题　　1．DBS是指________。　　2．数据管理技术经历了人工管理、________和________。　　3．数据库语言包括________和________两大部分，前者负责描述和定义数据库的各种特性，后者用于说明对数据进行的各种操作。 */125 　　三、问答题　　1．什么是信息和数据？二者有什么关系？　　2．简述数据库、数据库管理系统和数据库系统三个概念的含义和联系。　　3．数据库系统包括哪几个主要组成部分？各部分的功能是什么？画出整个数据库系统的层次结构图。